线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索()次。设有100个结点,用二分法查找时,最大比较次数是()。
第1题:
用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次
A.5
B.2
C.4
D.1
第2题:
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 ________。
A.6
B.5
C.4
D.3
第3题:
第4题:
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
A.X,Y
B.X<Y
C.X=Y
D.与K大小有关
第5题:
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
A.1
B.2
C.3
D.4
第6题:
用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()
A.3
B.4
C.5
D.6
第7题:
已知-个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
A.1
B.2
C.3
D.9
第8题:
设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是,和b,在查找不成功的情况下s和b的关系是
A.s=b
B.s>b
C.s<b
D.s>=b
第9题:
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A.s=b
B.s>b
C.s<b
D.s>=b
第10题:
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。