对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.11/2
C.n
D.n+1
第1题:
.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )
A. N+1
B. N
C .(N+1)/2
D. N/2
第2题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
A.N+1
B.N
C.N+1/2
D.N/2
第3题:
( 1 )下列叙述中,正确的是
A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 n
B )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )
C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )
D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )
第4题:
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
A.log2n
B.n/2
C.n
D.n+1
第5题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
A.N+1
B.N
C.(N+1)/2
D.N/2
第6题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A.10g2n
B.n/2
C.n
D.n+l
第7题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A.log2n
B.n/2
C.n
D.n+l
第8题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A.log2n
B.n/2
C.n
D.n+1
第9题:
( 1 )下列叙述中正确的是
A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 n
B )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )
C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )
D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )
第10题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A. N+1
B. N
C. (N+1)/2
D. N/2