采用二分查找法,若当前取得的中间位置MID的元素值小于被查找值,则表明待查元素可能在表的后半部分,下次查找的起始位置通常应()
采用二分查找法,若当前取得的中间位置MID的元素值小于被查找值,则表明待查元素可能在表的后半部分,下次查找的起始位置通常应()
A、从MID/2位置开始
B、从MID位置开始
C、从MID+1位置开始
D、从MID-1位置开始
【正确答案】:C
【题目解析】:二分查找算法,由题意可知,当判定在后半部分时,应该将MID+1作为起始位置,再进行二分查找。
Top