网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在二路归并排序中，若待排序记录的个数为40，则共需要进行（）趟归并。

A．4

B．5

C．6

D．7

E．8

参考答案和解析
6
更多 “在二路归并排序中，若待排序记录的个数为40，则共需要进行（）趟归并。A．4B．5C．6D．7E．8” 相关考题
考题 设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A.5B.6C.7D.8
查看答案
考题 （5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。
查看答案
考题 利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?A．2B．3C．4D．5
查看答案
考题 若对27个元素只进行三趟多路归并排序，则选取的归并路数为(62)。A．2B．3C．4D．5
查看答案
考题 按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序
查看答案
考题 若对27个元素只进行3趟多路归并排序，则选取的归并路数为______。A．2B．3C．4D．5
查看答案
考题 在归并排序过程中，需归并的趟数为______。A．nB．n1/2C．D．
查看答案
考题 如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。A．冒泡排序B．归并排序C．直接插入排序D．Shell排序
查看答案
考题 二路归并排序的时间复杂度为()。
查看答案
考题 对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
考题 若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）A、2B、3C、4D、5
查看答案
考题 下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序
查看答案
考题 对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
查看答案
考题 在二路归并排序中，对n个记录进行归并的趟数为（）。
查看答案
考题 假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
查看答案
考题 在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
查看答案
考题 对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
查看答案
考题 假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
查看答案
考题 填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
查看答案
考题 填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
查看答案
考题 填空题在二路归并排序中，对n个记录进行归并的趟数为（）。
查看答案
考题 填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
查看答案
考题 单选题若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。A 选择排序法B 插入排序法C 泡排序法D 二路归并排序法
查看答案
考题 单选题下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A 插入排序和快速排序B 归并排序和快速排序C 选择排序和归并排序D 插入排序和归并排序
查看答案
考题 单选题若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）A 2B 3C 4D 5
查看答案
考题 填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
考题 填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
查看答案
考题 填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
查看答案
热门标签
最新试卷