單項(xiàng)選擇題從具有n個結(jié)點(diǎn)的二叉搜索樹中搜索一個元素時,在等概率情況下進(jìn)行成功搜索的時間復(fù)雜度大致為()
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一棵高度為h的具有n個元素的二叉搜索樹中,搜索一個元素的最大搜索長度為()
A.n
B.log2n
C.(h+1)/2
D.h+1
2.單項(xiàng)選擇題對具有n個元素的有序表進(jìn)行折半搜索,則搜索任一元素的時間復(fù)雜度為()
A.O(n)
B.O(n2)
C.O(1)
D.O(log2n)

最新試題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項(xiàng)選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
題型:單項(xiàng)選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項(xiàng)選擇題
已知二叉樹用二叉鏈表存儲,則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。
題型:多項(xiàng)選擇題