相关考题
-
单项选择题
如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。
A.acfgedb
B.aedbgfc
C.acfebdg
D.aecbdgf -
单项选择题
如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。
A.acebdfgh
B.aebcghdf
C.aedfbcgh
D.abecdfgh -
单项选择题
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A.4
B.3
C.5
D.6
