数据结构课堂练习3data(答案).pptVIP

数据结构与算法课堂练习(3)(答案) * * 1. 一个n个顶点的连通图，它的生成树有 条边。 A．n B．n-1 C．n+1 D．2*n 2. Dijkstra算法是用来求 。 A．从一个顶点到其余顶点的最短路径 B．每对顶点之间的最短路径 C．拓扑序列 D．最小生成树 3. 拓扑排序能够进行的前提条件（即能输出一个拓扑序列）是该AOV网 。 A. 顶点数多于边数 B. 边数多于顶点数 C. 不存在回路 D. 有回路 4. 拓扑排序能够进行的前提条件（即能输出一个拓扑序列）是该AOV网 。 A. 不存在回路 B. 有回路 C. 顶点数多于边数 D. 边数多于顶点数 选择题 5. 最小生成树是指连通网（设每条边上的权值均大于0）的各生成树中 的生成树。 A. 边数最少 B. 生成树的权最小 C. 不存在回路