<td id="pqu75"><tr id="pqu75"></tr></td>

<style id="pqu75"></style>

<sub id="pqu75"></sub>

問答題

【簡答題】設有序順序表為 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找時，查找成功和查找失敗的平均查找長度分別是多少？

答案：

包含這8個元素的二叉判定樹為：

你可能感興趣的試題

【簡答題】找出所有這樣的二叉樹形，其結(jié)點在先根次序遍歷和中根次序遍歷下的排列是一樣的。

答案：

為空樹，或為任一結(jié)點至多只有右子樹的二叉樹。

【簡答題】給定表（45，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構造一棵二叉查找樹。

答案：

按數(shù)據(jù)元素在表中的次序構造一棵二叉查找樹為：