考题
●将两个长度为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