单项选择题

有序列表list如下图所示,含10个元素。用如下二分法搜索算法搜索目标对象(1)x=15,(2)x=45。设变量low、high初值为0、9。以下选项是算法结束时变量low、high的值,请选择正确的选项。

A、(1)low=5,high=4;(2)low=10,high=9
B、(1)low=6,high=5;(2)low=11,high=10
C、(1)low=4,high=5;(2)low=10,high=9
D、(1)low=4,high=5;(2)low=9,high=10

微信扫码免费搜题