更多"设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的"的相关试题:
[填空题]设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
[单项选择]对于查找表(3,4,5,10,13,14,20,30),用二分法查找元素30,则被比较的元素依次为( )。
A. 10,20,30
B. 10,14,30
C. 10,14,20,30
D. 13.30
[填空题]设一线性表中有500个元素a1,a2,…,a500,按递增顺序排序,则用二分法查找给定值K,最多需要比较______次。
[填空题]设一个线性表中有a1,a2,…,a500,500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
[填空题]设一线性表中有a1, a2, …, a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
[填空题]设一线性表中有a1,a2…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较 【3】 次。
[填空题]设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
[填空题]设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较 次。
[填空题]设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较 【3】 次。
[填空题]设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较 【3】 次。
[填空题]设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较______次,至多需比较______次。
[单项选择]
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。
2()
A. 7
B. 4
C. 2
D. 1