D 25
正确答案:C 单选题
104.在任一有向图中，所有顶点的入度之和一定等于所有顶点的出度之和
A 正确 B 不正确
正确答案:A 单选题
105.在一个无向图中，所有顶点的度数之和等于所有边数的____倍
A 1/2 B 1 C 2 D 4
正确答案:C 单选题
106.关于有向图的邻接表和逆邻接表表示法，下列结论___比较正确
A 用邻接表表示法计算入度比较方便 B 用邻接表表示法计算入度和出度都方便 C 用逆邻接表表示法计算入度和出度都不方便 D 用逆邻接表表示法计算入度比计算出度方便
正确答案:D 单选题
107.用邻接矩阵表示图所用的存储空间大小与图的边数成正比.
A 正确 B 不正确
正确答案:B 单选题
108.数据结构中Dijkstra算法用来解决_____问题
A 关键路径 B 最短路径
C 拓扑排序 D 字符串匹配
正确答案:B 单选题
109.对于一个具有n个顶点和e 条边的无向图，若采用邻接表表示，则表头向量的大小为_____
A n B n+1 C n-1 D n+e
正确答案:A 单选题
110.关于图的邻接矩阵，下列结论_____是正确的
A 有向图的邻接矩阵总是不对称的 B 无向图的邻接矩阵总是不对称的
C 有向图的邻接矩阵可以是对称的，也可以是不对称的 D 无向图的邻接矩阵可以是不对称的，也可以是对称的
正确答案:C 单选题
111.对于一个具有n个顶点和e 条边的无向图，若采用邻接表表示，邻接表中所有结点总数是_____
A e/2 B 2e C e D n+e
正确答案:B 单选题
112.下面关于图的存储的叙述中，哪一个是正确的
A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关 C 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 正确答案:A 单选题
113.设n个顶点e条边的图 G 用邻接表存储，则求每个顶点入度的时间复杂度为____
A O(n) B O(n+e) C O(n*n) D O(n*e)
正确答案:B 单选题
114.邻接表是图的一种____
A 顺序存储结构 B 链式存储结构 C 索引存储结构 D 散列存储结构
正确答案:B 单选题
115. 如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是_____
A G肯定不是完全图 B G一定不是连通图 C G中一定有回路 D G有2个连通分量
正确答案:C 单选题
116.连通图的广度优先搜索中一般要采用队列 来暂存刚访问过的顶点______
A 正确
B 不正确
正确答案:A 单选题
117.在用邻接表表示图时，深度优先遍历算法的时间复杂度为_____
A O（n） B O（n+e） C O（n2） D O（n3）
正确答案:B 单选题
118.图的深度优先遍历类似于二叉树的_____
A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历
正确答案:A 单选题
119.如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是______
A 连通图 B 完全图 C 有回路的图 D 一棵树
正确答案:A 单选题
120.下列关于图的生成树的唯一性，正确的是_____
A 生成树是唯一的 B 生成树是不唯一的 C 生成树是唯一性不确定
D 图的生成树有两棵
正确答案:C 单选题
121.在AOE网中，关键路径就是其中从源点到汇点的一条最长的路径
A 正确 B 不正确
正确答案:A 单选题
122.一个无向图的最小生成树的个数____
A 一定有多棵 B 一定只有一棵 C 有一棵或多棵 D 可能不存在
正确答案:C 单选题
123.关于无向连通图的最小生成树的个数_____
A 一定有多棵 B 一定只有一棵 C 有一棵或多棵 D 可能不存在
正确答案:B 单选题
124.在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做____次关键码比较
A 2 B 3 C 4 D 5 正确答案:C
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第1次浙江远程2013(6)在线全文阅读。
相关推荐：