搜题

【简答题】

简述归并排序的处理步骤。

查看正确答案

更多“简述归并排序的处理步骤。”相关的问题

第1题

[] 简述二路归并排序的具体步骤。

点击查看答案

第2题

[简答题] 简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。

点击查看答案

第3题

[判断题] 快速排序、堆排序、归并排序中，归并排序是稳定的。

点击查看答案

第4题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用归并排序的方法写出每一趟二路归并排序后的结果。

点击查看答案

第5题

[填空题] 在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

点击查看答案

第6题

[填空题] 假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

点击查看答案

第7题

[填空题] 对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

点击查看答案

第8题

[简答题] （1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

点击查看答案

第9题

[填空题] 在选择排序、冒泡排序、归并排序中，（）排序是不稳定的。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服