国产伦精品一区三区视频,国产精伦精品无线一线二线三线

問答題已知某二叉樹的后序序列為：ABCDEFG，中序序列為：ACBGEDF，給出它的前序序列。

1.問答題一組記錄的關(guān)鍵字為（52， 56， 26， 12， 69， 85， 33， 48， 70），給出快速排序的過程。

2.問答題序表（5， 12， 17， 19， 23， 25， 30， 36， 45， 49， 58）中，用二分法查找關(guān)鍵詞36，進行多少次比較后查找成功？寫出查找過程。

經(jīng)過4次比較查找成功。查找過程如下：

3.問答題已知數(shù)據(jù)序列為12，5，9，20，6，31，24，對該數(shù)據(jù)序列進行排序，試寫出歸并排序每趟的結(jié)果。

4.問答題 對于下圖所示的二叉樹，試分別寫出先根遍歷、中根遍歷和后根遍歷該樹所得到的先根序列、中根序列和后根序列。

5.問答題給定表（40，36，55，6，64，77，9，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹，并求其平均查找長度。

構(gòu)造的二叉查找樹如下圖，其平均查找長度為11/4。