若用二分查找法用取得的中间位置元素键值大于被查找值,说明被查找值位于中间位置的前面,下次的查找区间为从原开始位置至
举一反三
- 若用二分查找取得的中间位置元素关键字值大于被查找值,则说明被查找值位于中间值的前面,下次的查找区间为从原开始位置至( ) 。 A: 该中间位置 B: 该中间位置-1 C: 该中间位置+1 D: 该中间位置1/2
- 采用二分查找法,若当前取得的中间位置MID的元素值小于被查找值,则表明待查元素可能在表的后半部分,下次查找的起始位置通常应( ) A: 从MID/2位置开始 B: 从MID位置开始 C: 从MID-1位置开始 D: 从MID+1位置开始
- 【单选题】在索引顺序表中查找一个元素,可用的且最快的方法是() A. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找 B. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找 C. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找 D. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
- 二分查找除了用下标定位数组的查找范围外,还可以用数组元素的值来确定查找范围。
- 二分查找法要求查找表中各元素的键值必须是()。