●将两个长度为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.log2nB.nlog2nC.n/2D.(n+1)/2
设有序线性表的长度为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-1B.N-l,2NC.N,2ND.N-l,2N-1
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()A、nB、2n-1C、2nD、n-1
可以将两个非递增有序的线性表()成一个仍然满足非递增有序的线性表。A、合并B、插入C、删除D、修改
填空题将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
单选题将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。ANB2N-1C2NDN-1