A.O(n)
B.O(ne)
C.O(n2)
D.O(n3)
您可能感興趣的試卷
你可能感興趣的試題
A.O(n)
B.O(n+e)
C.O(n2)
D.O(ne)
A.是相同的
B.是不同的
C.可能相同,也可能不同
D.以上都不對(duì)
已知一個(gè)圖的鄰接表如圖所示,根據(jù)算法,則從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
已知一個(gè)圖的鄰接表如圖所示,根據(jù)算法,則從頂點(diǎn)0出發(fā)按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
A.k
B.1
C.k-1
D.k+1
最新試題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖,其鄰接矩陣的大小為()。
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()