宁国都颈装饰工程有限公司

已知二叉樹的結(jié)點結(jié)構(gòu)如下：

某棵二叉樹的形態(tài)如下圖：

根據(jù)要求解答下題：

對于關(guān)鍵字序列{49，38，65，97，76，13}，回答下述問題。
（1）寫出一趟冒泡排序的結(jié)果。
（2）寫出一趟快速排序的結(jié)果。

已知整型數(shù)組A，從第一個單元（即A[1]）開始存儲數(shù)據(jù)，且一共存儲了n個元素。要求編寫折半查找元素e的過程。當(dāng)數(shù)組中存在元素e時，返回其下標(biāo)，否則返回0。
intBinarySearch（int*A，intn，inte）
//////////////

已知一組關(guān)鍵字為{1，14，27，29，55，68，10，11，23}，則按哈希函數(shù)H（key）=keyMOD13和鏈地址法處理沖突來構(gòu)造哈希表。
（1）畫出所構(gòu)造的哈希表。
（2）在記錄的查找概率相等的前提下，計算該表查找成功時的平均查找長度。