利用二分查找算法查找序列中的某一个数是否存在,如果序列总共有15个元素,而第一次查找时发现序列中的第8个元素大于要查找的元素,则需要进行的赋值操作是 ?
举一反三
- 利用二分查找算法查找序列中的某一个数是否存在,如果序列总共有15个元素,而第一次查找时发现序列中的第8个元素大于要查找的元素,则需要进行的赋值操作是()? A: low=mid+1 B: low=mid-1 C: high=mid+1 D: high=mid-1
- 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
- 对具有n个元素的有序序列进行二分查找时,() A: 查找元素所需的比较次数与元素的位置无关 B: 查找序列中任何一个元素所需要的比较次数不超过log2(n+1) C: 元素位置越靠近序列后端,查找该元素所需的比较次数越少 D: 元素位置越靠近序列前端,查找该元素所需的比较次数越少
- 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素的比较。 A: 3 B: 4 C: 8 D: 11
- 对具有n个元素的有序序列进行二分查找时, (61) 。 A: 元素位置越靠近序列前端,查找该元素所需的比较次数越少 B: 查找序列中任何一个元素所需要的比较次数不超过[log<sub>2</sub>(n+1)] C: 查找元素所需的比较次数与元素的位置无关 D: 元素位置越靠近序列后端,查找该元素所需的比较次数越少