(1)設有數(shù)據(jù)集合{50,39,17,83,111,14,65,13,91,102,49},依次取集合中各數(shù)據(jù)構造一棵二叉排序樹。 (2)一組記錄的關鍵字序列為(6,9,7,4,5,8),利用堆排序(堆頂元素是最小元素)的方法建立初始堆。(要求用完全二叉樹表示)
設查找表為: (1)畫出對上述查找表進行折半查找所對應的判定樹(樹中結點用下標表示) (2)說明成功查找到元素86需要經過多少次比較? (3)求在等概率條件下,成功查找的平均比較次數(shù)?