<fieldset id="axm9a"><optgroup id="axm9a"></optgroup></fieldset>

<span id="axm9a"><optgroup id="axm9a"></optgroup></span>

單項(xiàng)選擇題

用n個(gè)鍵值構(gòu)造一棵二叉排序樹，其最低高度為（）。

A.n/2
B.n
C.log2n
D.log2n+1

你可能感興趣的試題

長度為12的有序表采用順序存儲(chǔ)結(jié)構(gòu)，采用折半查找技術(shù)，在等概率情況下，查找成功時(shí)的平均查找長度是（），查找失敗時(shí)的平均查找長度是（）。

答案： 37/12；62/13

有一個(gè)按元素值排好序的順序表（長度大于2），分別用順序查找和折半查找與給定值相等的元素，比較次數(shù)分別是s和b，在查找成功的情況下，s和b的關(guān)系是（）；在查找不成功的情況下，s和b的關(guān)系是（）。

答案： s；s

<samp id="c1qme"><acronym id="c1qme"></acronym></samp>

<big id="c1qme"><listing id="c1qme"></listing></big>

<bdo id="c1qme"><pre id="c1qme"></pre></bdo>