将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。A．IB．n-1C．nD．2n
题目
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。
A．I
B．n-1
C．n
D．2n
相似考题
更多“将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB. ”相关问题
-
第1题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。
A．1
B．n-1
C．n
D．2n
正确答案：C
-
第2题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。
A．1
B．n-1
C．→n
D．2n
正确答案：C
解析：考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数。而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1234)与(5678)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并入到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。 -
第3题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，至少需要进行关键字比较（）次。
A．2
B．n-1
C．n
D．2n
m+n-1 -
第4题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。
A．2
B．n-1
C．n
D．2n
正确答案：C
解析：因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。 -
第5题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。
A．n
B．n2-1
C．2n-1
D．2n2
正确答案：A
解析：由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。