网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

将两个长度均为n的有序线性表归并成一个有序线性表,最少需要()次比较。

A.n-1

B.n

C.2n-1

D.2n


参考答案和解析
n
更多 “将两个长度均为n的有序线性表归并成一个有序线性表,最少需要()次比较。A.n-1B.nC.2n-1D.2n” 相关考题
考题 ●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (38) 次。(38) A.nB.n2-1C.2n-1D.2n2

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

考题 ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (24) 次。(24) A.1B.n-1C.nD.2n

考题 对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。

考题 在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。

考题 设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。A.n(n-1)/2B.nC.nlog2nD.log2n

考题 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。 A.nB.2n-1C.2nD.n-1

考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB.n-1C.nD.2n

考题 对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。

考题 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要比较的次数为

考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。A.1B.n-1C.nD.2/9

考题 将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是()。A.nB.2n-1C.2nD.n-1

考题 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A)0(n)

考题 在长度为n的有序线性表中进行二分查找,最坏情况下需要的比较次数为

考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要关键字间的(30)次比较。A.1B.n-1C.nD.2n

考题 在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.nlog2nB.n2C.2*nD.log2n

考题 在长度为n的有序线性表中进行二分查找,需要的比较次数为A.log2nB.nlog2nC.n/2D.(n/1)/2

考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。A.nB.n2-1C.2n-1D.2n2

考题 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。A.n-1B.nC.2n-1D.2n

考题 在长度为n的有序线性表中进行二分查找。在最坏的情况下,需要的比较次数为 【2】 。

考题 在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为 __________。

考题 将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。A.N,2N-1 B.N-l,2N C.N,2N D.N-l,2N-1

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

考题 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()A、nB、2n-1C、2nD、n-1

考题 可以将两个非递增有序的线性表()成一个仍然满足非递增有序的线性表。A、合并B、插入C、删除D、修改

考题 单选题可以将两个非递增有序的线性表()成一个仍然满足非递增有序的线性表。A 合并B 插入C 删除D 修改

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

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