單項(xiàng)選擇題在一棵高度為h的具有n個(gè)元素的二叉搜索樹中，搜索一個(gè)元素的最大搜索長(zhǎng)度為（）
A.n
B.log2n
C.（h+1）/2
D.h+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)具有n個(gè)元素的有序表進(jìn)行折半搜索，則搜索任一元素的時(shí)間復(fù)雜度為（）
A.O（n）
B.O（n2）
C.O（1）
D.O（log2n）
2.單項(xiàng)選擇題對(duì)于長(zhǎng)度為18的順序存儲(chǔ)的有序表，若采用折半搜索，則搜索第15個(gè)元素的搜索長(zhǎng)度為（）
A.3
B.4
C.5
D.6
最新試題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
題型：?jiǎn)雾?xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題