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
最新試題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱(chēng)該圖為()。
遞歸算法具有兩個(gè)特性分別是()
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知某二叉樹(shù)的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中,葉子的數(shù)目是()個(gè)。
則該隊(duì)列為空隊(duì)列的條件為()
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
一棵二叉樹(shù)的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹(shù)的后序序列是()