题库 第6141页
单选题：下面（ ）算法适合构造一个稠密图G的最小生成树。
下面（ ）算法适合构造一个稠密图G的最小生成树。 @[A](2)A. Prim算法 B. Kruskal算法 C. Floyd算法 D. Dijkstra算法A.Prim算法B.Kruskal算法C.Floyd算法D.Dijk…
单选题：若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。 @[B](2)A. 非连通 B. 连通 C. 强连通 D. 有向A.非连通B.连通C.强连通D.有向答案：B…
单选题：24.输入一个正整数序列（53,17,12,66,58,70,87,25,56,60），按次序构造一棵二叉排序树BS为（
24.输入一个正整数序列（53,17,12,66,58,70,87,25,56,60），按次序构造一棵二叉排序树BS为（ ）。 @[A](2)A. A.…
单选题：8）用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。
8）用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。 @[B](2)A. 栈B. 队列 C. 树 D. 图A.栈B.队列C.树D.图答案：B…
单选题：下面（ ）方法可以判断出一个有向图是否有环。
下面（ ）方法可以判断出一个有向图是否有环。 @[B](2)A. 深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径A.深度优先遍历B.拓扑排序C.求最短路径D.求关键路径答案：B…
单选题：已知图的邻接表如图所示，则从顶点v0出发按广度优先遍历的结果是（ ）。
已知图的邻接表如图所示，则从顶点v0出发按广度优先遍历的结果是（ ）。 @[D](2)A. 0 1 3 2 B. 0 2 3…
单选题：25.假定对有序表：(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找，若查找元素54，需依次与哪些
25.假定对有序表：(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找，若查找元素54，需依次与哪些元素比较?（ ）。 @[C](2)A. 3,4,5,7,24,30,42,54B. 5,30,63,54…
单选题：已知图的邻接矩阵如图所示，则从顶点v0出发按深度优先遍历的结果是（ ）。
已知图的邻接矩阵如图所示，则从顶点v0出发按深度优先遍历的结果是（ ）。@[C](2) A. 0 2 4 3…
单选题：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。 @[B](2)A. 1/2 B. 1 C. 2 D. 4A.1/2B.1C.2D.4答案：B…
