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