违法和不良信息举报 联系客服
免费注册 登录

单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A NB 2N-1C 2ND N-1

题目
单选题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（  ）。
A

N

B

2N-1

C

2N

D

N-1

参考答案和解析
正确答案： C
解析：
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。


参考答案：n

第2题：

设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。

A.n(n-1)/2

B.n

C.nlog2n

D.log2n


正确答案：D

第3题：

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。

(38) A．n

B．n2-1

C．2n-1

D．2n2


正确答案：A
【解析】由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{l，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

第4题：

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。

(58)

A． n

B． (n+1)／2

C． lOg2 n

D． n2


正确答案：B

第5题：

将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。

A.n

B.2n-1

C.2n

D.n-1


参考答案：A

第6题：

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。

(24) A．1

B．n-1

C．n

D．2n


正确答案：C
【解析】考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数。而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1 2 3 4)与(5 6 7 8)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并入到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。

第7题：

依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。

A.选择排序

B.插入排序

C.归并排序

D.交换排序


参考答案：C

第8题：

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案：B

第9题：

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

A．I

B．n-1

C．n

D．2n


正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

第10题：

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。

A．1

B．n-1

C．n

D．2/9


正确答案：C
解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。

更多相关问题
相关内容