对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为

admin2020-11-09 24

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为

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

答案C

解析根据二分法查找法需要两次：
①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。
②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。
③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
下列叙述中错误的是()。
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
下列叙述中正确的是()。
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

随机试题

进行电复律治疗时，要注意哪些事项
A．情绪激动时，突然昏迷伴偏瘫B．突然头痛、呕吐伴颈强直及脑脊液血性C．风心病二尖瓣狭窄病人突然偏瘫D．晨起时发现一侧肢体偏瘫E．漱口时发现一侧口角歪斜脑出血病人可
解表剂不宜用于
对诊断门静脉高压最有价值的依据是()
燃气按热值分类,可分为高热值、中热值、低热值燃气,其中高热值燃气约为()。
举办开放参观活动应选择在()时节。
通过()协议可以在网络中动态地获得IP地址。
完善社会管理是改善民生和促进社会和谐的重要任务，做好社会管理工作，促进社会和谐，是全面建设小康社会、坚持和发展中国特色社会主义的基本条件。社会管理的基本任务主要包括
Itcanbeseenfromthepassagethat______.Accordingtothepassagethenumberofcohabitingcouplesislikelyto______.
FormostofAmericanhistory,businesseswereruntoprovidelivelihoodsand"reasonable"profit.Inthelastfewdecades,thou

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

下列叙述中错误的是()。

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。

下列叙述中正确的是()。

在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

进行电复律治疗时，要注意哪些事项

A．情绪激动时，突然昏迷伴偏瘫B．突然头痛、呕吐伴颈强直及脑脊液血性C．风心病二尖瓣狭窄病人突然偏瘫D．晨起时发现一侧肢体偏瘫E．漱口时发现一侧口角歪斜脑出血病人可

解表剂不宜用于

对诊断门静脉高压最有价值的依据是()

燃气按热值分类,可分为高热值、中热值、低热值燃气,其中高热值燃气约为()。

举办开放参观活动应选择在()时节。

通过()协议可以在网络中动态地获得IP地址。

完善社会管理是改善民生和促进社会和谐的重要任务，做好社会管理工作，促进社会和谐，是全面建设小康社会、坚持和发展中国特色社会主义的基本条件。社会管理的基本任务主要包括

Itcanbeseenfromthepassagethat______.Accordingtothepassagethenumberofcohabitingcouplesislikelyto______.

FormostofAmericanhistory,businesseswereruntoprovidelivelihoodsand"reasonable"profit.Inthelastfewdecades,thou

Itcanbeseenfromthepassagethat.Accordingtothepassagethenumberofcohabitingcouplesislikelyto.