题干本题共包含 3 个小题
简答题第1题
画出初始建成的大根堆对应的完全二叉树。
正确答案
答案解析
略
简答题第2题
写出初始大根堆序列。
正确答案
初始大根堆序列：91 67 43 25 39 2 19 23
答案解析
略
简答题第3题
画出第一趟堆排序后对应的完全二叉树。
正确答案
答案解析
略
相似试题
设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
填空题查看答案
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
简答题查看答案
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
简答题查看答案
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
单选题查看答案
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
单选题查看答案
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）
单选题查看答案