如下圖所示的一個圖,若從頂點a出發(fā),按深度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。
A.acedbf
B.acebfd
C.aebcfd
D.aedfcb
您可能感興趣的試卷
你可能感興趣的試題
如下圖所示的一個圖,若從頂點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
A.9
B.10
C.11
D.8
A.EFaBc
B.ABCdE
C.DABCC
D..FAbcC
A.13,11,9,15
B.15,9,11,13
C.13,11,15,9
D.9, 15,13,11
A.14
B.15
C.19
D.18
最新試題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
則該隊列中元素個數(shù)為()
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()