A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
您可能感興趣的試卷
你可能感興趣的試題
A.棧
B.哈希表
C.線(xiàn)索樹(shù)
D.雙向鏈表
A.m
B.m-1
C.m+1
D.2m
A.2(h-1)+1
B.2(h-2)+1
C.2h-1
D.2h-2
A.10
B.30
C.50
D.70
A.1、4、3、2
B.3、4、1、2
C.4、3、2、1
D.2、3、4、1
最新試題
則該隊(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á)式為真。
設(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ù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()
已知某二叉樹(shù)的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中,葉子的數(shù)目是()個(gè)。
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。
通過(guò)表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
在中序遍歷非遞歸算法中,在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前,需要在自定義棧中保存()
單鏈表類(lèi)型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)