将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A.N，2N-1 B.N-l，2N C.N，2N D.N-l，2N-1
题目
B.N-l，2N
C.N，2N
D.N-l，2N-1
相似考题
参考答案和解析
更多“将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。”相关问题
-
第1题：
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。
正确答案：n
n 解析：对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n次，而顺序查找需要比较n次。 -
第2题：
下列叙述中正确的是( )。
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)
D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
正确答案：C
解析：二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。 -
第3题：
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
正确答案：log2n
log2n 解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。 -
第4题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。
A．I
B．n-1
C．n
D．2n
正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。 -
第5题：
下列叙述中正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
正确答案：A
解析：有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。 -
第6题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。
A．1
B．n-1
C．n
D．2/9
正确答案：C
解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。 -
第7题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A)0(n)
正确答案：C
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第8题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。
A．1
B．n-1
C．n
D．2n
正确答案：C
-
第9题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。
A．n-1
B．n
C．2n-1
D．2n
正确答案：B
解析：本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。 -
第10题：
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。
正确答案：
log2n
【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。 -
第11题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
- A、n
- B、2n-1
- C、2n
- D、n-1
正确答案:A -
第12题：
单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。AN
B2N-1
C2N
DN-1
正确答案： C解析： -
第13题：
在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
正确答案：log2n
log2n 解析：二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。 -
第14题：
（ 1 ）下列叙述中正确的是
A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n
B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）
C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）
D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
正确答案：C
-
第15题：
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。A.n
B.2n-1
C.2n
D.n-1
参考答案：A
-
第16题：
对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
正确答案：log2n
log2n -
第17题：
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
正确答案：log2n
本题主要考查二分查找。二分查找要求线性表中的结点必须按关键字值的递增或递减的顺序排序。它首先把要查找的关键字k与中间位置的结点关键字相比较，若相等，则查找成功；若不相等，则缩小范围（范围每次缩小将近一半）。根据关键字与中间结点关键字的比较大小确定下一步查找哪个子表，这样一直递归下去，直到找到满足条件的结点或者确认表中没有这样的结点为止。
在最坏的情况下，即直到最后才找到需要的元素，由于二分查找的查找范围每一次减少一半，那么如果对长为n的有序线性表进行二分查找，在最坏情况下需要查找的次数应该为log2n。 -
第18题：
将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。
A.n
B.2n-1
C.2n
D.n-1
正确答案：B
-
第19题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
正确答案：A
-
第20题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。
A．n
B．n2-1
C．2n-1
D．2n2
正确答案：A
解析：由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。 -
第21题：
在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
正确答案：
log= n -
第22题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
正确答案:n；2n-1 -
第23题：
填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。正确答案： n,2n-1解析： 当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-1。