国产综合成人久久大片91,A级国产乱理论片在线观看,亚洲欧美中文日韩v在线观看不卡

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

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

2.問答題若一棵排序二叉樹的關鍵字輸入序列為{80，6，10，7，8，25，100，90}，請畫出該二叉樹。

3.問答題 構造該圖的最小生成樹。

最小生成樹如下

4.問答題 已知某圖采取如圖2所示的鄰接矩陣表示法，請回答下列問題。

（1）請畫出該圖。
（2）對其從頂點A開始進行深度優(yōu)先遍歷，寫出遍歷序列。

5.問答題 請給出圖1的所有最小生成樹。