有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

admin2023-02-06 45

问题有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

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

答案C

解析 C₀n=13，R[11]=82，第1次与R[(1+13)／2=7]=45比较，第2次与R[(8+13)／2=10]=77比较，第3次与R[(11+13)／2=12]=95比较，第4次与R[(10+12)／2=11]=85比较时成功，总共比较4次。

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

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

计算机408

学硕统考专业

相关试题推荐

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。
下面对教师爱岗敬业理解不正确的是()。
定势思维对学习活动的展开，只有积极作用，没有消极作用。()
给定资料1．这个寒冬，对于L集团俄罗斯分公司的行政总裁陈总来说，却是“热浪迭起”。2018年12月14日，由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行，原定只有三五十人参加，最后竟然来了一百多人，受欢
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深

随机试题

下列哪项是脊髓灰质炎的手术指征
可摘义齿口腔就位后，出现摆动现象，多发生在
不属于各环境要素专项工作等级划分依据是()。
甲公司期末进行财产清查时．发现如下情况：(1)现金盘盈794元，原因待查。(2)现金盘盈原因无法查明，报经有关部门批准后进行会计处理。(3)盘亏设备一台，原价37000元，已提折旧29600元，原因待查。(4)经有关部门批准，该设备盘亏全部损失
根据行使征税权力的原则和税收管辖范围、内容不同，目前世界上的税收管辖权可以分为()。
经济发达国家的产业结构调整已从()为主向()为主的转变。
调查显示，59．4％的公众感觉当前社会“逆淘汰”现象普遍，其中18．8％的人觉得“非常多”。所谓“逆淘汰”，简言之，即指坏的淘汰好的，劣质的淘汰优质的，平庸的淘汰杰出的等现象。根据上述定义，下列属于逆淘汰现象的是：
中国古代的责任司法意味着司法人员必须对自己的行为负责，出了错案必须承担责任。在法家思想中，责任司法的理论源于责任行政的理论，因为当时司法权和行政权不分家。责任行政的理论要求行政执法主体必须为自己的行为承担责任。为此，秦朝制定了完善的监察制度，对行政执法进行
由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?
I’mgladtoseethattheedgesofthestab______arejoiningupnicely.

最新回复(0)

有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

计算机408

学硕统考专业

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。

下面对教师爱岗敬业理解不正确的是()。

定势思维对学习活动的展开，只有积极作用，没有消极作用。()

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

下列哪项是脊髓灰质炎的手术指征

可摘义齿口腔就位后，出现摆动现象，多发生在

不属于各环境要素专项工作等级划分依据是()。

根据行使征税权力的原则和税收管辖范围、内容不同，目前世界上的税收管辖权可以分为()。

经济发达国家的产业结构调整已从()为主向()为主的转变。

由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?

I’mgladtoseethattheedgesofthestab______arejoiningupnicely.