一组记录的排序码为(30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为(29)。A．16，30，35，48，23，40，79，82，36，72B．16，30，35，48，79，82，23，36，40，72C．16，30，48，35，79，82，23，36，40，72D．16，30，35，48，79，23，36，40，72，82
题目
一组记录的排序码为(30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为(29)。
A．16，30，35，48，23，40，79，82，36，72
B．16，30，35，48，79，82，23，36，40，72
C．16，30，48，35，79，82，23，36，40，72
D．16，30，35，48，79，23，36，40，72，82
相似考题
更多“一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的 ”相关问题
-
第1题：
在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。
A．直接插入排序
B．冒泡排序
C．简单选择排序
D．归并排序
正确答案：A
解析：当待排序列基本有序时：①直接插入排序在待排序列基本有序时，每趟的比较次数大为降低，也即n-1趟比较的时间复杂度由O(n2)降至O(n)。②对冒泡排序来说，若最大关键字位于序列首部，则每趟排序仅能使其“下沉”一个位置，要使其下沉到底部仍需n-1趟排序，也即时间复杂度仍为O(n2)。③对简单选择排序来说，其比较次数与待排序列的初始状态无关。④归并排序要求待排序列已经部分有序，而部分有序的含义是待排序列由若干有序的子序列组成，即每个子序列必须有序，并且其时间复杂度为O(n1og2n)。综上所述，本题正确答案为选项A。 -
第2题：
通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。
A．插入排序
B．快速排序
C．希尔排序
D．归并排序
正确答案：B
-
第3题：
在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。A.插入
B.归并
C.快速
D.计数答案：A解析：插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。 -
第4题：
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
- A、插入排序和快速排序
- B、归并排序和快速排序
- C、选择排序和归并排序
- D、插入排序和归并排序
正确答案:C -
第5题：
对一组记录（1，3，9，2，12，7，5，4，6）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。
正确答案:3 -
第6题：
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
正确答案:3 -
第7题：
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
- A、选择排序
- B、插入排序
- C、归并排序
- D、交换排序
正确答案:C -
第8题：
填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。正确答案： 6,4,8解析： 暂无解析 -
第9题：
填空题对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。正确答案： 4解析： 暂无解析 -
第10题：
填空题分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。正确答案： 快速解析： 暂无解析 -
第11题：
单选题设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）A15，25，35，50，20，40，80，85，36，70
B15，25，35，50，80，20，85，40，70，36
C15，25，35，50，80，85，20，36，40，70
D15，25，35，50，80，20，36，40，70，85
正确答案： C解析： 暂无解析 -
第12题：
单选题对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法。A堆排序
B快速排序
C插入排序
D归并排序
正确答案： A解析： -
第13题：
一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。
A．16，25，35，48，23，40，79，82，36，72
B．16，25，35，48，79，82，23，36，40，72
C．16，25，48，35，79，82，23，36，40，72
D．16，25，35，48，79，23，36，40，72，82
正确答案：A
-
第14题：
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，50，35，80，85，20，36，40，70
D.15，25，35，50，80，20，36，40，70，85答案：A解析：归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。 -
第15题：
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
A16，25，35，48，79，82，23，36，40，72
B16，25，35，48，79，23，36，40，82，72
C16，25，48，35，79，82，23，36，40，72
D16，25，35，48，23，40，79，82，36，72
D
略 -
第16题：
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
正确答案:log2n -
第17题：
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
正确答案:6；4；8 -
第18题：
分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。
正确答案:快速 -
第19题：
若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次
正确答案:4 -
第20题：
填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。正确答案： log2n解析： 暂无解析 -
第21题：
单选题依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。A选择排序
B插入排序
C归并排序
D交换排序
正确答案： B解析： 暂无解析 -
第22题：
单选题一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。A16，25，35，48，79，82，23，36，40，72
B16，25，35，48，79，23，36，40，82，72
C16，25，48，35，79，82，23，36，40，72
D16，25，35，48，23，40，79，82，36，72
正确答案： B解析： 暂无解析 -
第23题：
单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）Abdbcf
Bbcfed
Cdbecf
Ddebfc
正确答案： D解析：