样卷7分析和总结.docxVIP

2020 学年数据结构期末试题及答案 （七） 一、选择题 1、12、对于具有 n 个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。 A. n B. n2 C. n-1 D. (n-1)2 2、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是 （ ）。 A. 完全图 B. 连通图 C. 有回路 D. 一棵树 3、关键路径是事件结点网络中（ ）。 A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长的回路 D. 最短的回路 4、下面（ ）可以判断出一个有向图中是否有环（回路）。 A. 广度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 5、带权有向图G 用邻接矩阵A 存储，则顶点i 的入度等于A 中（ ）。 A. 第 i 行非无穷的元素之和 B. 第 i 列非无穷的元素个数之和 C. 第 i 行非无穷且非 0 的元素个数 D. 第 i 行与第 i 列非无穷且非 0 的元素之和 6、采用邻接表存储的图，其深度优先遍历类似于二叉树的（ ）。 A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层次遍历 7、无向图的邻接矩阵是一个（ ）。 A. 对称矩阵 B. 零矩阵 C. 上三角矩阵 D. 对角矩 阵 8、当利用大小为N 的数组存储循环队列时，该队列的最大长度是（ ）。 A. N-2 B. N-1 C. N D. N