网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
A.1
B.n-1
C.→n
D.2n
参考答案
更多 “ 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。A.1B.n-1C.→nD.2n ” 相关考题
考题
( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )
考题
( 1 )下列叙述中正确的是A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )
考题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2
考题
单选题将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。A
NB
2N-1C
2ND
N-1
热门标签
最新试卷