单项选择题
如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。

A.acebdfgh
B.aebcghdf
C.aedfbcgh
D.abecdfgh
点击查看答案
相关考题
-
单项选择题
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
A.4
B.3
C.5
D.6 -
单项选择题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2
B.n
C.n-1
D.n/2 -
单项选择题
在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是()。
A.冒泡
B.选择
C.直接插入
D.折半插入