一组记录的关键字为{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
题目
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
相似考题
更多“一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。”相关问题
-
第1题：
将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。参考答案：n
-
第2题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。
A．I
B．n-1
C．n
D．2n
正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。 -
第3题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。
A．2
B．n-1
C．n
D．2n
正确答案：C
解析：因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。 -
第4题：
通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。
A．插入排序
B．快速排序
C．希尔排序
D．归并排序
正确答案：B
-
第5题：
在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。A.插入
B.归并
C.快速
D.计数答案：A解析：插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。 -
第6题：
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
正确答案:2，4，3，5，6，8，7，9 -
第7题：
排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
- A、希尔排序
- B、归并排序
- C、插入排序
- D、选择排序
正确答案:D -
第8题：
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
正确答案:3 -
第9题：
填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。正确答案： 6,4,8解析： 暂无解析 -
第10题：
单选题排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。A希尔排序
B归并排序
C插入排序
D选择排序
正确答案： D解析： 暂无解析 -
第11题：
单选题一组记录的关键字序列为（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解析： 暂无解析 -
第12题：
填空题序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。正确答案： 2，4，3，5，6，8，7，9解析： 暂无解析 -
第13题：
● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。
(24) A．1
B．n-1
C．n
D．2n
正确答案：C
【解析】考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数。而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1 2 3 4)与(5 6 7 8)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并入到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。 -
第14题：
设有字母序列｛Q， D，F，X，A,，P，B，N，Y，M，C，W }，请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。
正确答案：｛D,Q,F,X,A,,P,B,N,M,Y,C,W }
归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。 -
第15题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。
A．n
B．n2-1
C．2n-1
D．2n2
正确答案：A
解析：由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。 -
第16题：
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
正确答案：DQFXAPBNMYCW
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。 -
第17题：
一组记录的关键字序列为（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
略 -
第18题：
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
正确答案:log2n -
第19题：
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
正确答案:6；4；8 -
第20题：
已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
正确答案: 初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
第二趟[4，5，11，19][2，7，10，，13]
第三趟[2，4，5，7，10，11，13，19] -
第21题：
填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。正确答案： log2n解析： 暂无解析 -
第22题：
问答题已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。正确答案： 初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
第二趟[4，5，11，19][2，7，10，，13]
第三趟[2，4，5，7，10，11，13，19]解析： 暂无解析 -
第23题：
单选题设一组初始记录关键字序列为（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解析： 暂无解析