單項(xiàng)選擇題

設(shè)二叉排序樹中有n個(gè)結(jié)點(diǎn)，則在二叉排序樹的平均查找長(zhǎng)度為（）

A.A
B.B
C.C
D.D

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)線性表進(jìn)行折半查找時(shí)，必須要求線性表（）

A.以順序方式存儲(chǔ)
B.以鏈接方式存儲(chǔ)
C.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列
D.以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

單項(xiàng)選擇題

請(qǐng)指出在順序表{2、5、7、10、14、15、18、23、35、41、52}中，用折半法查找關(guān)鍵碼12需做（）次關(guān)鍵碼比較。

A.2
B.3
C.4
D.5

<li id="yaixo"></li>

<samp id="yaixo"><th id="yaixo"></th></samp>