单项选择题

下列说法正确的是______。 Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题 Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量 Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅱ
D.仅Ⅰ、Ⅲ
<上一题 目录 下一题>
热门 试题

单项选择题
设有无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面不正确的说法是______。 Ⅰ．G’为G的连通分量 Ⅱ．G’是G的无环子图 Ⅲ．G’为G的极小连通子图，且V’=V
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.只有Ⅲ
D.只有Ⅰ
单项选择题
一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为______。
A.78，45，55，37，39，83
B.83，78，55，37，39，45
C.83，78，55，45，39，37
D.83，55，78，39，45，37
相关试题