<menu id="0q6ow"><acronym id="0q6ow"></acronym></menu>

<abbr id="0q6ow"></abbr>

問(wèn)答題

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

答案：

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

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

答案：

<button id="cqqyc"></button>