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

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

相似考题

1.已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．

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

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

4.一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程，要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

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

  • 第1题：

    已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
    原始序列：256，301，751，129，937，863，742，694，076，438
    第1趟：256，301，129，751，863，742，694，076，438，937
    第2趟：256，129，301，751，742，694，076，438，863，937
    第3趟：129，256，301，742，694，076，438，751，863，937
    第4趟：129，256，301，694，076，438，742，751，863，937
    第5趟：129，256，301，076，438，694，742，751，863，937
    第6趟：129，256，076，301，438，694，742，751，863，937
    第7趟：129，076，256，301，438，694，742，751，863，937
    第8趟：076，129，256，301，438，694，742，751，863，937
    第9趟：076，129，256，301，438，694，742，751，863，937
    略

  • 第2题：

    （1）对关键字序列（45, 24, 90, 53, 3, 12,37, 50, 61, 100 )，试画出由该组关键字构建的最终的二叉排序树、二叉平衡树和3阶B-树；（10分） （2）用堆排序方法将无序序列（47，36，63，94，76，13，26，48）按降序排列。请给出建立初始堆的过程，以及进行逐次筛选直到整个序列为有序的过程。（10分）


    an,bai,tang,wang,shi,deng,fang,liu

  • 第3题：

    已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7}，回答下列问题： （1）采用直接插入排序算法，写出6插入后的排序结果 （2）用Shell插入排序法进行排序，当采用的步长（增量）是3，通过这一趟排序后所形成的序列结果。 （3）写出采用冒泡法排升序的前三趟结果 （4）以第一元素为枢轴（支点）进行快速排升序，请给出第一趟排序（一次分割）后的结果。 （5）写出采用简单选择法排升序的前三趟的结果 （6）采用堆排序方法排升序，给出初始堆的序列结果


    直接选择排序

  • 第4题：

    已知序列{503,87,512,61,908,170,897,275,653,462}，采用二路归并排序法对该序列做升序排序时需要几趟排序？并给出每一趟的结果。


    B

  • 第5题：

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


    D

相关内容