(题干)
本题共计 5 个问题
已知一组元素的排序码为:
(46,74,16,53,14,26,40,38,86,65,27,34)
简答题
第 1 题
利用直接插入排序的方法写出每次向前面有序表插入一个元素后的排列结果。
正确答案
答案解析
略
简答题
第 2 题
利用直接选择排序方法写出每次选择和交换后的排列结果。
正确答案
答案解析
略
简答题
第 3 题
利用堆排序的方法写出在构成初始堆和利用堆排序的过程中,每次筛运算后的排列结果,并画出初始堆所对应的完全二叉树。
正确答案
答案解析
略
简答题
第 4 题
利用快速排序的方法写出每一层划分后的排列结果,并画出由此快速排序得到的二叉搜索树。
正确答案
答案解析
略
简答题
第 5 题
利用归并排序的方法写出每一趟二路归并排序后的结果。
正确答案
答案解析
略
相似试题
(简答题)
(1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。
(单选题)
一组记录排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()
(填空题)
假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为()。
(填空题)
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。