在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.( )(n)B.( )(n2)C.( )(log2n)D.( )(nlog2n)
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.( )(n)
B.( )(n2)
C.( )(log2n)
D.( )(nlog2n)
相关考题:
( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为 __________。