设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

题目
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

相似考题

1.已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

2.在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。A．基数排序B．堆排序C．起泡排序D．选择排序

3.已知关键字集合：{ 50，52，85，22，96，17，36，55 }，从小到大排序，写出（1）建立的初始堆序列（不用画树，直接按顺序写出元素序列即可）； （2）快速排序的第一趟结果； （3）冒泡排序的第一趟结果； （4）希尔排序（间隔为4）的第一趟结果。

4.对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

更多“设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。 ”相关问题

  • 第1题：

    已知关键字集合：{ 50，52，85，22，96，17，36，55 }，用堆排序从小到大排序，画出建立的初堆以及一趟排序后的结果。


    C

  • 第2题：

    已知关键字集合：{ 50，52，85，22，96，17，36，55 }，用堆排序从小到大排序，写出建立的初堆以及一趟排序后的结果（可不用画树，直接按顺序写出元素即可）。


    9

  • 第3题：

    构造题5：对一组关键字序列{6,7,1,9,2,4,5,3,11,10,8}，依堆排序方法进行由小到大排序，问应选择大根堆还是小根队？画出相应的堆的构建过程。【可以使用任意工具画图，然后截屏或者拍照上传】


    （1）排序前:4,5,1,2,8,6,7,3,10,9gap=5: 4,5,1,2,8,6,7,3,10,9gap=2: 1,2,4,3,7,5,8,6,10,9gap=l: 1,2,3,4,5,6,7,8,9,10排序后：1,2,3,4,5,6,7,8,9,10（2）

  • 第4题：

    写出用下列数据{73 22 93 43 55 14 28 65}进行堆排序时 （1）建立的初始堆的结果 （2）第二趟排序的结果


    D

  • 第5题：

    2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33}，请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）堆排序； （2）冒泡排序；


    初始大根堆序列：91 67 43 25 39 2 19 23

相关内容