题干本题共包含 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),对其进行快速排序的一次划分的结果为()。

    填空题查看答案