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

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

( 1 )下列叙述中正确的是

A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 n

B )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )

C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )

D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )


参考答案

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

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

考题 对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2

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

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

考题 下列叙述中正确的是A.对长度为n的有序链表进行查找,最坏情况下需要比较的次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为n/2C.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为log2nD.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为nlog2n

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

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

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