将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
题目
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
相似考题
更多“将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。”相关问题
-
第1题：
已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()
A.4
B.5
C.6
D.7
正确答案：C
-
第2题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。
A．I
B．n-1
C．n
D．2n
正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。 -
第3题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。
A．1
B．n-1
C．n
D．2/9
正确答案：C
解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。 -
第4题：
将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。
A.n
B.2n-1
C.2n
D.n-1
正确答案：B
-
第5题：
对含有16个元素的有序表进行二分查找，关键字比较次数最多是()
A.3
B.4
C.5
D.6
正确答案：C
-
第6题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。
A．1
B．n-1
C．n
D．2n
正确答案：C
-
第7题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。
A．n-1
B．n
C．2n-1
D．2n
正确答案：B
解析：本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。 -
第8题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
答案：C解析：利用二分查找法最多log2n+1次。 -
第9题：
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
正确答案:快速；归并 -
第10题：
对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
正确答案:正序；n-1；反序；n（n-1）/2 -
第11题：
填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。正确答案： n,2n-1解析： 当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-1。 -
第12题：
填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。正确答案： 快速,归并解析： 暂无解析 -
第13题：
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。A.n
B.2n-1
C.2n
D.n-1
参考答案：A
-
第14题：
对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。
A．从大到小排列好的
B．从小到大排列好的
C．元素无序
D．元素基本有序
正确答案：B
-
第15题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第16题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
正确答案：A
-
第17题：
在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。
A．
B．
C．
D．
正确答案：D
-
第18题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。
A．n
B．n2-1
C．2n-1
D．2n2
正确答案：A
解析：由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。 -
第19题：
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A.N，2N-1
B.N-l，2N
C.N，2N
D.N-l，2N-1答案：A解析：对于此题而言最少的比较次数是，其中一个有序表的最后一个数小于另一表的的第一个数，那么直接合并即可。当一个表递增一个表递减且递减表时，需要比较ZN-1次。 -
第20题：
对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
正确答案:n；n+1 -
第21题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
- A、n
- B、2n-1
- C、2n
- D、n-1
正确答案:A -
第22题：
单选题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）An
B2n-1
C2n
Dn-1
正确答案： D解析： 暂无解析 -
第23题：
填空题对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。正确答案： 正序,n-1,反序,n（n-1）/2解析： 暂无解析