数据结构网络101-2试题c55.pdfVIP

计算机科学与技术学院2011-2012 学年第一学期期末 三、选择题：（共30 分，每题1.5 分） 数据结构 试卷C （网络101-2） 1．具有n 个顶点的简单无向图是连通的，则其边数至少为 ______。 （答题时间：120 分钟，满分：100 分） A. n-1 B. n C. n*(n-1) D. 2n 注意事项：1. 所有 请写在答题纸上。 2． 对线性表进行折半查找时,要求线性表必须________ 。 2. 试卷和答题纸均要写上班级、姓名、学号，一并提交。 A、以顺序方式 B、以 方式 （考生 带走试卷！） C、以顺序方式 ,且结点按关键字有序排序 ： 一、判断题：（共10 分，每题1 分） D、以 方式 ,且结点按关键字有序排序 号 密 学 1. 在n 个结点的无向图中,若边数少于n-1,则该图必是非连通图。（ ） 3．下面关于图的 的叙述中，正确的是________。 2. 栈和队列在逻辑结构上属于线性表。（ ） A.用邻接矩阵法 图,占用的 空间数只与图中顶点个数有关,而与边数无关 3. 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（ ） B.用邻接矩阵法 图,占用的 空间数只与图中边数有关,而与顶点个数无关 4. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（ ） C．用邻接表法 图，占用的 空间数只与图中顶点个数有关，而与边数无关 封 5. 对二叉排序树进行中序遍历，可以得到一个按关键字有序的序列。（ ） D．用邻接表法 图，占用的 空间数只与图中边数有关，而与顶点个数无关 6. 一棵树可以转换成一棵唯一的二叉树，且根结点没有右子树。（ ） 4． _从任何一个结点出发，都能 到所有结点。 7. 在非空完全二叉树中，若一个结点不存在右孩子，则该结点一定是叶子结点。 A.单链表 B.双向链表 C.循环链表 D.顺序表 （ ）。