三、解答題（本大題共4小題，每小題5分，共20分）

26.已知一棵二叉排序樹（結(jié)點(diǎn)值大小按字母順序）的前序遍歷序列為EBACDFHG，

請(qǐng)回答下列問題：

(1)畫出此二叉排序樹；

(2)若將此二叉排序樹看作森林的二叉鏈表存儲(chǔ)，請(qǐng)畫出對(duì)應(yīng)的森林。

27.已知有向圖的鄰接表如圖所示，請(qǐng)回答下面問題：

(1)給出該圖的鄰接矩陣；

(2)從結(jié)點(diǎn)A出發(fā)，寫出該圖的深度優(yōu)先遍歷序列。 

28.已知待排記錄的關(guān)鍵字序列為{25，96，11，63，57，78，44}，請(qǐng)回答下列問題：

(1)畫出堆排序的初始堆（大根堆）；

(2)畫出第二次重建堆之后的堆。 

29.已知關(guān)鍵字序列為(56，23，41，79，38，62，18)，用散列函數(shù)H(key)=key%11將其散列到散列表HT[0..10]中，采用線性探測(cè)法處理沖突。請(qǐng)回答下列問題：

(1)畫出散列存儲(chǔ)后的散列表：

(2)求在等概率情況下查找成功的平均查找長(zhǎng)度。