问题
单项选择题
采用二分查找法,若当前取得的中间位置MID的元素值小于被查找值,则表明待查元素可能在表的后半部分,下次查找的起始位置通常应( )
A.从MID/2位置开始
B.从MID位置开始
C.从MID-1位置开始
D.从MID+1位置开始
答案
参考答案:D
采用二分查找法,若当前取得的中间位置MID的元素值小于被查找值,则表明待查元素可能在表的后半部分,下次查找的起始位置通常应( )
A.从MID/2位置开始
B.从MID位置开始
C.从MID-1位置开始
D.从MID+1位置开始
参考答案:D