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

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

8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。

A．5

B．4

C．8

D．7

参考答案和解析
5
更多 “8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。A．5B．4C．8D．7” 相关考题
考题 设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A.5B.6C.7D.8
查看答案
考题 在归并排序过程中，需归并的趟数为______。A．nB．n1/2C．[nlog2n]D．[log2n]
查看答案
考题 若对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排序
查看答案
考题 在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。A.插入 B.归并 C.快速 D.计数
查看答案
考题 序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
查看答案
考题 若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）A、2B、3C、4D、5
查看答案
考题 下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序
查看答案
考题 对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
查看答案
考题 在二路归并排序中，对n个记录进行归并的趟数为（）。
查看答案
考题 对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）A、起泡排序B、希尔排序C、归并排序D、基数排序
查看答案
考题 假定一组记录为(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
查看答案
考题 填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
查看答案
考题 单选题如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。A 起泡排序B 归并排序C Shell排序D 直接插入排序
查看答案
考题 填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
查看答案
热门标签
最新试卷