对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。_考试资料网

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

国家开放大学(电大)

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

问答题一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

参考答案：

初始序列

2.问答题设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

参考答案：

3.问答题设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述6个元素的初始堆。

参考答案：

4.填空题图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）

参考答案：正确

5.填空题 如图所示的二叉树，其前序遍历序列为（）。

参考答案：abdefcg

6.填空题 如图所示的二叉树，其后序遍历序列为（）。

参考答案：gdbeihfca

7.填空题 如图所示的二叉树，其先序遍历序列为（）。

参考答案：abdgcefhi

8.填空题 如图所示的二叉树，其中序遍历序列为（）。

参考答案：dgbaechif

9.填空题中序遍历二叉排序树可得到一个（）的序列。

参考答案：有序的

10.填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。

参考答案：n-1