设有一个已按各元素值排好序的线性表,长度为125 ,用折半查找与给定值相等的元素,若查找成功,则至少需要比较( )次,至多需比较( )次_
举一反三
- 设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法检索与k相等的元素,若查找成功,则至多需要比较()次。
- 中国大学MOOC: 设有一个长度为50的已排好序的表,用二分法进行查找,若查找不成功,至少需要比较( )次。
- 用折半查找一个长度为10的排好序的线性表,若查找不成功,最多需要比较( )次。 A: ,3 B: ,4 C: ,5 D: ,2
- 设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别是s和b,在查找不成功 的情况下,s和b的关系是_______
- 设有一个长度为50的已排好序的表,用二分法进行查找,若查找不成功,至少需要比较( )次。 A: 5 B: 4 C: 6 D: 7