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

admin2017-03-28 36

问题对序线性表(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://jikaoti.com/ti/CCk0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。设
在考生文件夹下完成下列简单应用：(1)修改并执行程序four．prg，该程序的功能是：根据“学院表”和“教师表”计算“信息管理”系教师的平均工资。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在College数据库中使用视图设计器
(1)在考生文件夹下建立一个文件名和表单名均为my-form的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功
以下关于数据管理发展的描述错误的是()。
下面不属于软件需求分析阶段主要工作的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
在VisualFoxPro中，执行查询Query2．QPR．的正确命令是()。
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手"最后得分"的SQL语句是()。
设有选课(学号，课程号，成绩)关系，插入一条记录到“选课”表中，学号、课程号和成绩分别是“02080111”、“103”和80，正确的SQL语句是()。

随机试题

A．无典型的转移性右下腹疼痛，但有局部压痛和肌紧张B．症状与病理改变不一致，腹痛轻而炎症已很重C．病变只限于黏膜和黏膜下层，症状和体征较轻D．病变扩散并有小脓肿形成，可形成局限性腹膜炎E．急性阑尾炎化脓、穿孔后，大网膜将阑尾包裹形成炎性包块急性
立克次体用姬姆尼茨染色法染色时，加石炭酸复红染色液一般需要
某项目在施工中，项目经理和监理工程师监督管理不到位，施工人员没有按规定操作，致使砖块坠落砸伤施工现场外的行人赵某。对赵某承担赔偿责任的应当是(　　)。
假设李莉女士是你的新客户，她和儿子组成了单亲家庭，一个人需要负担儿子教育费、抚养费、本人养老等问题。她面对未来很茫然，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务等信息：一、案例成员四、假设条件1．假设通货膨胀率为4%；
莫等闲，白了少年头，空悲切：岳飞
甲公司2002年3月签订一项合同，为乙公司安装一台设备，合同规定，安装总收入为100万元，安装期限1年，乙公司预交甲公司款项30万元，余款在安装完成后一次结清。2002年甲公司为该安装业务发生成本45万元，预计还将发生成本30万元，则甲公司在2002年度应
下列系统故障恢复步骤正确的顺序是（）。I．找出故障前已提交的事务，标记为REDO，找出故障时尚未完成的事务，标记为IYNDOII．对UNDO队列中的事务做IYNDO处理III．对REDO队列中的事务做REDO处理
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
打开考生文件夹下的演示文稿yswg.pptx，按照下列要求完成对此文稿的修饰并保存。在演示文稿的最后插入一张“标题幻灯片”，主标题处键入“Star”；设置成“加粗”、66磅字，将该幻灯片移动至第一张幻灯片前，使之成为第一张幻灯片。将最后两张幻灯片的版式
DoyouknowwhattheWhiteHouseis?Perhapssomeofyoudo,whileothersdon’t.TheWhiteHouseisahouseinWashington.T

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下关于数据管理发展的描述错误的是()。

下面不属于软件需求分析阶段主要工作的是()。

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

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

在VisualFoxPro中，执行查询Query2．QPR．的正确命令是()。

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手"最后得分"的SQL语句是()。

设有选课(学号，课程号，成绩)关系，插入一条记录到“选课”表中，学号、课程号和成绩分别是“02080111”、“103”和80，正确的SQL语句是()。

立克次体用姬姆尼茨染色法染色时，加石炭酸复红染色液一般需要

某项目在施工中，项目经理和监理工程师监督管理不到位，施工人员没有按规定操作，致使砖块坠落砸伤施工现场外的行人赵某。对赵某承担赔偿责任的应当是( )。

莫等闲，白了少年头，空悲切：岳飞

下列系统故障恢复步骤正确的顺序是（）。I．找出故障前已提交的事务，标记为REDO，找出故障时尚未完成的事务，标记为IYNDOII．对UNDO队列中的事务做IYNDO处理III．对REDO队列中的事务做REDO处理

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle

DoyouknowwhattheWhiteHouseis?Perhapssomeofyoudo,whileothersdon’t.TheWhiteHouseisahouseinWashington.T

某项目在施工中，项目经理和监理工程师监督管理不到位，施工人员没有按规定操作，致使砖块坠落砸伤施工现场外的行人赵某。对赵某承担赔偿责任的应当是(　　)。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString20strsexAsString2smarkAsSingle