<mark id="if6ti"></mark>

問答題

【案例分析題】已知如下所示長度為12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）試按表中元素的順序依次插入一棵初始為空的二叉排序樹，畫出插入完成之后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長度。

答案：

你可能感興趣的試題

【簡答題】在一棵空的二叉排序樹中依次插入關(guān)鍵字序列為12，7，17，11，16，2，13，9，21，4，請畫出所得到的二叉排序樹。

答案：

【簡答題】
假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找，試回答下列問題：
① 畫出描述折半查找過程的判定樹；
② 若查找元素54，需依次與哪些元素比較？
③ 若查找元素90，需依次與哪些元素比較？
④ 假定每個元素的查找概率相等，求查找成功時的平均查找長度。

答案：

<table id="v8msa"><s id="v8msa"></s></table>

<samp id="v8msa"><sup id="v8msa"></sup></samp>

<big id="v8msa"><optgroup id="v8msa"></optgroup></big>