A.O(n)
B.O(n2)
C.O(log2n)
D.O(1)
您可能感興趣的試卷
你可能感興趣的試題
A.n-1
B.n
C.(n+1)/2
D.n(n-1)/2
A.n
B.(n-1)2
C.(n+1)2
D.n2
下列圖的深度優(yōu)先遍歷序列為()。
A.ABCDEFGH
B.ABDHECFG
C.ABEDHCFG
D.ABCFGEDH
已知一有向圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下,則根據(jù)有向圖的深度優(yōu)先遍歷算法,從頂點(diǎn)V1出發(fā),不能得到的頂點(diǎn)序列是()。
A.V1,V2,V3,V5,V4
B.V1,V3,V4,V5,V2
C.V1,V2,V4,V5,V3
D.V1,V4,V3,V5,V2
A.5
B.6
C.7
D.8
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
則該隊(duì)列為空隊(duì)列的條件為()
單鏈表類(lèi)型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖,其鄰接矩陣的大小為()。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
在中序遍歷非遞歸算法中,在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前,需要在自定義棧中保存()
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱(chēng)該圖為()。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。