（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 （1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。
（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）
（2）说明成功查找到元素40需要经过多少次比较？
（3）求在等概率条件下，成功查找的平均比较次数？

参考答案：

2.填空题广义表（（a ，b），d ，e ，（（i ，j），k））的长度是（）。

参考答案：4

3.填空题序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。

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

4.填空题中序遍历（）可得到一个有序序列。

参考答案：二叉排序树

5.填空题广义表的（a，（a，b），d，e，（（i ，j），k））深度是（）。

参考答案：3

6.填空题一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。

参考答案：2n-1

7.填空题广义表（a ，（a ，b），d ，e ，（（i ，j），k ））的长度是（）。

参考答案：5

8.填空题n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。

参考答案：n-j

9.填空题在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

参考答案：3

10.填空题一棵有21个结点的哈夫曼树，该树中有（）个叶结点。

参考答案：11