有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

admin2014-12-08 63

问题有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

选项 A、1
B、2
C、4
D、8

答案C

解析构造相应的判定树如下图所示，先找中间结点45。再找77，95，最后找到82，经过4次比较。

转载请注明原文地址:https://kaotiyun.com/show/74xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
下列选项中不属于一战所带来的后果的是()。
1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
欧洲历史上第一部系统完备的法典是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。
在巴黎和会上获利最大的两个国家是()。

随机试题

婴幼儿()热量是由头部散发的，因此外出时宜带上帽子。
简述企业进行股票合并的直接原因。
简述CFCA时间戳服务的工作流程。
急性血源性骨髓炎早期诊断根据是
1．背景某西北国际机场北飞行区进行道面改造及新建滑行道的目视助航灯光工程施工。目视助航灯光工程的施工包括跑道盖被更换的灯具安装；滑行道和联络道盖被更换的灯具安装；新建快速滑行道和联络道新装灯具的安装等。2．问题目视助航灯光工程施工中灯具的隔离变压器
背景材料：某施工单位承接了一城市道路的改建工程，按照业主要求，项目部积极做好施工准备工作。由于工程位于市区，业主对施工场地要求高，项目部认真做好总体规划、合理选择临建场地，并绘制了临时设施的阶段性施工平面图，项目经理部在现场入口的醒目位置设置承包
某企业准备投资一个完整工业建设项目，所在的行业基准折现率(资本成本率)为10％，分别有A、B、C三个方案可供选择。(1)A方案的有关资料如表1所示。已知A方案的投资于投资期起一次投入，投资期为1年，该方案年金净流量为6967元。(2)B方案的项目
《公司登记管理条例》规定，股东不得以()或者设定担保的财产等作价出资。
旧式的美国汽车被认为是空气的严重污染者，美国所有的州都要求这种车通过尾气排放标准检查，不合格的车辆禁止使用，其车主被要求购买新车驾驶。所以，这种旧式美国汽车对全球大气污染的危害在未来将会消失。以下哪项如果为真，能够对上述论证构成最严重的质疑?
求下列各题中平面图形的面积：(1)曲线y＝a－x2(a＞0)与x轴所围成的图形；(2)曲线y＝x2＋3在区间[0，1]上的曲边梯形；(3)曲线y＝x2与y＝2－x2所围成的图形；(4)曲线y＝x2与直线x＝0，y＝1所围成的图形；(5)在区间[0

最新回复(0)

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

计算机408

学硕统考专业

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

下列选项中不属于一战所带来的后果的是()。

1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

欧洲历史上第一部系统完备的法典是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

在巴黎和会上获利最大的两个国家是()。

婴幼儿()热量是由头部散发的，因此外出时宜带上帽子。

简述企业进行股票合并的直接原因。

简述CFCA时间戳服务的工作流程。

急性血源性骨髓炎早期诊断根据是

《公司登记管理条例》规定，股东不得以()或者设定担保的财产等作价出资。

求下列各题中平面图形的面积：(1)曲线y＝a－x2(a＞0)与x轴所围成的图形；(2)曲线y＝x2＋3在区间[0，1]上的曲边梯形；(3)曲线y＝x2与y＝2－x2所围成的图形；(4)曲线y＝x2与直线x＝0，y＝1所围成的图形；(5)在区间[0