题干本题共包含 2 个小题

设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:

简答题1

以二叉树描述6个元素的初始堆。

正确答案

答案解析

简答题2

以二叉树描述逐次取走堆顶元素后,经调整得到的5个元素、4个元素的堆。

正确答案

答案解析

相似试题
  • 一组记录的关键字序列为(46,79,56,38,40,84)。

    简答题查看答案

  • 一组记录的关键字序列为(46,79,56,38,40,84)。

    简答题查看答案

  • 一组记录的关键字序列为(46,79,56,38,40,84)。

    简答题查看答案

  • 一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。

    单选题查看答案

  • 一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。

    单选题查看答案

  • 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。

    单选题查看答案

  • 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。

    单选题查看答案