在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为_______。A．nB．2n-1C．2nD．n-1
题目
在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为_______。
A．n
B．2n-1
C．2n
D．n-1
相似考题
更多“在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为_______。”相关问题
-
第1题：
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。
正确答案：n
n 解析：对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n次，而顺序查找需要比较n次。 -
第2题：
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。A.n
B.2n-1
C.2n
D.n-1
参考答案：A
-
第3题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。
A．I
B．n-1
C．n
D．2n
正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。 -
第4题：
将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。
A.n
B.2n-1
C.2n
D.n-1
正确答案：B
-
第5题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。
A．1
B．n-1
C．n
D．2n
正确答案：C
-
第6题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。
A．n-1
B．n
C．2n-1
D．2n
正确答案：B
解析：本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。 -
第7题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
答案：C解析：利用二分查找法最多log2n+1次。 -
第8题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
正确答案:n；2n-1 -
第9题：
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
正确答案:快速；归并 -
第10题：
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
- A、n
- B、2n-1
- C、2n
- D、n-1
正确答案:A -
第11题：
单选题两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。A合并
B插入
C删除
D修改
正确答案： B解析： 暂无解析 -
第12题：
填空题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。正确答案： n,2n-1解析： 当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-1。 -
第13题：
设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。参考答案：struct node intdata; struct node *next; voidinsert(struct node *head,int x)//链表的插入函数 structnode head;struct node (structnode *)malloc(sizeof(struct node)); r->data
-
第14题：
设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。参考答案：
-
第15题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。
A．1
B．n-1
C．n
D．2/9
正确答案：C
解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。 -
第16题：
在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。
A．
B．
C．
D．
正确答案：D
-
第17题：
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。
A．n
B．n2-1
C．2n-1
D．2n2
正确答案：A
解析：由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。 -
第18题：
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A.N，2N-1
B.N-l，2N
C.N，2N
D.N-l，2N-1答案：A解析：对于此题而言最少的比较次数是，其中一个有序表的最后一个数小于另一表的的第一个数，那么直接合并即可。当一个表递增一个表递减且递减表时，需要比较ZN-1次。 -
第19题：
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.n
B.（n+1）/2
C.log2n
D.n2答案：B解析：本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于（1+2+…+n）/n。 -
第20题：
对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
正确答案:n；n+1 -
第21题：
两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。
- A、合并
- B、插入
- C、删除
- D、修改
正确答案:A -
第22题：
对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。
- A、 3
- B、 4
- C、 5
- D、 6
正确答案:B -
第23题：
填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。正确答案： 快速,归并解析： 暂无解析 -
第24题：
单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。AN
B2N-1
C2N
DN-1
正确答案： C解析：