對(duì)如圖所示的無(wú)向連通網(wǎng),從頂點(diǎn)A出發(fā),使用Prim算法得到的最小生成樹(shù)是()。
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
在下圖中,從頂點(diǎn)A出發(fā)進(jìn)行廣度優(yōu)先遍歷可得到的序列是()。
A.ADCBG
B.ACDGB
C.ADGBC
D.AGBDC
A.棧
B.隊(duì)列
C.線索二叉樹(shù)
D.廣義表
在下圖中,從頂點(diǎn)A出發(fā)進(jìn)行深度優(yōu)先遍歷可得到的序列是()。
A.ADCBG
B.ACDBG
C.ADGBC
D.ABDCG
A.5
B.6
C.7
D.8
A.O(n2)
B.O(n*e)
C.O(n+e)
D.O(n)
A.n2
B.(n-1)2
C.(n+1)2
D.n(n+1)/2
設(shè)圖G=(V,VR),其中:V={A,B,C,D,G},VR={(A,C),(A,D),(B,C),(B,D),(G,C),(B,G)},則對(duì)應(yīng)的圖形為()。
A.A
B.B
C.C
D.D
最新試題
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖,其鄰接矩陣的大小為()。
單鏈表類(lèi)型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
已知二叉樹(shù)用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換,可以借助改寫(xiě)()遍歷算法實(shí)現(xiàn)。
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
一棵二叉樹(shù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說(shuō)明為()