1-1如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 (3分) T   1-2用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (3分) F 1-3在用数组表示的循环队列中，front值一定小于等于rear值。 (2分) F 1-4在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分) F 1

PTA——中国大学MOOC-陈越、何钦铭-数据结构-2019秋期中考试——答案 选择题 1--10填空题 1--12程序填空题 1--2 选择题 1–10 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) T F 答案：T 作者: DS课程组 单位: 浙江大学 1-2 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (2分)

写在开头：本文不以分享为目的，只是记录自己课程学习过程中觉得重要的部分知识点或者知识体系，以及可能存在的没有解决的问题，欢迎大家来进行交流和指正，其中ps部分为个人将其他学科与其构建联系的个人理解，因此也欢迎您能花费一部分时间帮我进行查漏补缺或者进行指点，学生拜谢。Orz         ·本章内容同步于浙江大学何钦铭教授编写的第三版C语言程序设计中第一章的内容，包括课后习题自己

题目 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v 1 ​ v 2 ​ … v k

你也可以上程序咖(https://meta.chengxuka.com)，打开大学幕题板块，不但有答案，讲解，还可以在线答题。 题目1：对C语言来说，下列标示符中哪些是合法的，哪些是不合法的? total，_debug， Large&Tall, Counter1， begin_ 答： 合法的: total、_debug、 Counter1、 begin_ 。不合法的: Large&T