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

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

A.2

B.n-1

C.n

D.2n


相关考题:

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

( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )

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

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

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

下列叙述中正确的是( )。A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2(下标)n)D.对长度为n的有序链表进行对分查找,最坏情况—卜需要的比较次数为(nlog2(下标)n)

( 1 )下列叙述中正确的是A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )

在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。

将两个各有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的有序线性表中进行二分查找,最坏情况下需要的比较次数为

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

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

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

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

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

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

两个非递增有序的顺序表可以()成一个非递增有序的顺序表。A、合并B、插入C、删除D、修改

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

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

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

单选题两个非递增有序的顺序表可以()成一个非递增有序的顺序表。A合并B插入C删除D修改

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

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