單項選擇題用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時,通常是采用()來實現(xiàn)算法的。
A.棧
B.隊列
C.樹
D.圖
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題有8個結(jié)點的有向完全圖有()條邊。
A.14
B.28
C.56
D.112
2.單項選擇題有8個結(jié)點的無向連通圖最少有()條邊。
A.5
B.6
C.7
D.8
3.單項選擇題有8個結(jié)點的無向圖最多有()條邊。
A.14
B.28
C.56
D.112
4.單項選擇題在一個圖中,所有頂點的度數(shù)之和等于圖的邊數(shù)的()倍。
A.1/2
B.1
C.2
D.4
最新試題
則該隊列中元素個數(shù)為()
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達(dá)式為真。
題型:單項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項選擇題