久久综合亚洲国产精品,国产av无码片毛片一级

問答題 （1）一組記錄的關鍵字序列為（47，80，57，39，41，46），給出利用堆排序（堆頂元素是最小元素）的方法建立的初始堆（要求以完全二叉樹描述）。
（2）對關鍵字序列（ 47，80，57，39，41，85）采用快速排序，給出以第一個關鍵字為分割元素，經(jīng)過一次劃分后的結果。
（3）如下圖所示的二叉樹，給出其前序遍歷序列。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 （1）設有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)構造一棵二叉排序樹。（2）一組記錄的關鍵字序列為（5，8，6，3，4，7），利用堆排序（堆頂元素是最小元素）的方法建立初始堆。（要求用完全二叉樹表示）

參考答案：

2.問答題 設查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標依次為1，2，3，……，11。
（1）畫出對上述查找表進行折半查找所對應的判定樹（樹中結點用下標表示）
（2）說明成功查找到元素40需要經(jīng)過多少次比較？
（3）求在等概率條件下，成功查找的平均比較次數(shù)？

參考答案：

3.填空題廣義表（（a ，b），d ，e ，（（i ，j），k））的長度是（）。

參考答案：4

4.填空題序列14，12，15，13，18，16，采用冒泡排序算法（升序），經(jīng)一趟冒泡后，序列的結果是（）。

參考答案：12，14，13，15，16，18

5.填空題中序遍歷（）可得到一個有序序列。

參考答案：二叉排序樹