搜题

【填空题】

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

查看正确答案

更多“在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

[填空题] 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。

点击查看答案

第4题

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

点击查看答案

第5题

[填空题] 在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。

点击查看答案

第6题

[填空题] 快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

点击查看答案

第7题

[单选题] 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

A、O（1） B、O（n） C、O（n²） D、O（log₂n）

点击查看答案

第8题

[填空题] 序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。

点击查看答案

第9题

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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