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

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


相关考题:

在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

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

( 3 )在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。

下列叙述中正确的是( )。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 )

(3)在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)

设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。A.n(n-1)/2B.nC.nlog2nD.log2n

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n/2 SXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2C.nD.n+1

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n/ZSXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/ZC.nD.n+1

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

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

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

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

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.log2nB.n2C.nD.n+1

对长度为n的线性表进行二分法查找,在最坏情况下所需要的比较次数为( )。A.n+1B.nC.log2nD.n/2

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

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2

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

在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.( )(n)B.( )(n2)C.( )(log2n)D.( )(nlog2n)

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

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(1092n)D.0(n1092n)

在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2C.nD.n+1

在长度为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的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)