1
2
3
4
第1题:
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
A.1
B.2
C.3
D.9
第2题:
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ,当用二分法查找值为90的元素时,查找成功的比较次数为( )。
A.1
B.2
C.3
D.9
第3题:
( 1 )下列叙述中,正确的是
A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 n
B )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )
C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )
D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )
第4题:
在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。
第5题:
在154个元素组成有序表进行二分法查找,不可能的比较次数为()
A.10
B.8
C.4
D.1
第6题:
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
A)1
B)2
C)3
D)4
第7题:
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序
第8题:
在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。
第9题:
已知一个有序表为(14,21,27,39,45,53,66,80,91,119,150),当使用二分法查找值为元素27的元素时,查找成功的比较次数为
A.1
B.2
C.3
D.5
第10题:
已知-个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
A.1
B.2
C.3
D.9