A.查找一條邊
B.求一個頂點的鄰接點
C.進行圖的深度優(yōu)先遍歷
D.進行圖的廣度優(yōu)先遍歷
您可能感興趣的試卷
你可能感興趣的試題
A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1）
A.連通的
B.不連通的
C.無環(huán)的
D.有環(huán)的
A.n-1
B.n
C.n（n-1）/2
D.n（n-1）
A.e-1
B.e
C.2（e-1）
D.2e
A.最小生成樹
B.生成樹
C.廣度優(yōu)先生成樹
D.深度優(yōu)先生成樹
最新試題
則該隊列為空隊列的條件為（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）