(1)設(shè)有數(shù)據(jù)集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各數(shù)據(jù)構(gòu)造一棵二叉排序樹。(2)一組記錄的關(guān)鍵字序列為(5,8,6,3,4,7),利用堆排序(堆頂元素是最小元素)的方法建立初始堆。(要求用完全二叉樹表示)
設(shè)查找表為(7,15,21,22,40,58,68,80,88,89,120),元素的下標依次為1,2,3,……,11。 (1)畫出對上述查找表進行折半查找所對應(yīng)的判定樹(樹中結(jié)點用下標表示) (2)說明成功查找到元素40需要經(jīng)過多少次比較? (3)求在等概率條件下,成功查找的平均比較次數(shù)?