題目：給定如下關鍵字序列

（36,23,51,6，58,48,39,8，88,76,63,17）

（1）按表中順序建立一棵初始為空的二叉排序樹，畫出該二叉排序樹。

（2）求上述二叉排序樹中等概率情況下的查找成功的平均查找長度。

（3）對上述關鍵字按從小到大的順序排序，畫出其折半查找判定樹。

（4）采用折半查找，求等概率情況下查找不成功的平均查找長度。

解法：

（1）由二叉排序樹的定義可畫出對應的二叉排序樹，如下圖所示。

（2）ASL（成功）= （11+22+33+43+52+61）= 7/2
（3）如下圖所示：

（4）ASL（失敗）= （33+410）/ 13 = 49/13

總結

以上是生活随笔為你收集整理的【数据结构练习题——查找】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。