如下圖所示的一個圖，若從頂點a出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
您可能感興趣的試卷
你可能感興趣的試題
A.9
B.8
C.7
D.10
A.29
B.27
C.30
D.28
A.棧和隊列都是線性結(jié)構(gòu)
B.棧的特點是后進先出
C.棧和隊列的特點都是先進后出
D.隊列的特點是先進先出
A.18
B.16
C.15
D.17
A.117，115，113，111
B.111，113，115，117
C.113，111，117，115
D.117，115，111，113
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
則該隊列中元素個數(shù)為（）
則該隊列為空隊列的條件為（）
遞歸算法具有兩個特性分別是（）
數(shù)據(jù)元素在計算機的存儲映像包括（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）