若用二分查找法用取得的中间位置元素键值大于被查找值,说明被查找值位于中间位置的前面,下次的查找区间为从原开始位置至
该中间位置-1
举一反三
- 若用二分查找取得的中间位置元素关键字值大于被查找值,则说明被查找值位于中间值的前面,下次的查找区间为从原开始位置至( ) 。 A: 该中间位置 B: 该中间位置-1 C: 该中间位置+1 D: 该中间位置1/2
- 采用二分查找法,若当前取得的中间位置MID的元素值小于被查找值,则表明待查元素可能在表的后半部分,下次查找的起始位置通常应( ) A: 从MID/2位置开始 B: 从MID位置开始 C: 从MID-1位置开始 D: 从MID+1位置开始
- 【单选题】在索引顺序表中查找一个元素,可用的且最快的方法是() A. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找 B. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找 C. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找 D. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
- 二分查找除了用下标定位数组的查找范围外,还可以用数组元素的值来确定查找范围。
- 二分查找法要求查找表中各元素的键值必须是()。
内容
- 0
中国大学MOOC:假设待查找区间的起始位置和终止位置分别为low和high,则二分查找算法在下面情况出现时说明找不到要查找的数据()。
- 1
在使用二分查找算法查找数据时,如果key大于中间元素的数据,则应该到序列的后半部分继续查找。
- 2
二分查找时要先将表的( )位置记录的关键字与查找关键字比较。 A: 中间 B: 起始 C: 结束 D: 所有
- 3
二分查找时要先将表的( )位置记录的关键字与查找关键字比较。 A: 中间 B: 起始 C: 结束 D: 所有
- 4
中国大学MOOC:在分量1~11的数组中按从小到大顺序存放11个元素,如果用顺序查找和二分查找分别查找这11个元素,哪个位置的元素在这两种方法的查找中总次数最少?