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

A.acfgedb
B.aedcbgf
C.acfebdg
D.aecbdgf
点击查看答案
相关考题
-
单项选择题
在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。
A.6
B.3
C.8
D.4 -
单项选择题
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
A.n
B.(n+1)/2
C.2n
D.n-1 -
单项选择题
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abcedf
B.abcefd
C.aebcfd
D.acfdeb