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

admin2015-12-09 87

问题对序线性表(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://www.kaotiyun.com/show/cqbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在表单中确定控件是否可见的属性是【】。
在定义字段有效性规则时，在“信息”框中输入的表达式类型是_____________。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。
表文件和索引文件都已打开，为确保记录指针定位在第一条记录上，可使用命令
在SQL-SELECT语句中，检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
以下叙述中，正确的是(　　)。
关系数据库系统中所使用的数据结构是(　　)。
下列关于二叉树的叙述中，正确的是
在软件开发中，需求分析阶段产生的主要文档是
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

随机试题

A、麻醉前给药B、基础麻醉C、诱导麻醉D、控制性降压E、低温麻醉硫喷妥钠主要用作
退火的目的是（）
下列哪项是二尖瓣狭窄的体征
A、(全反式)-3，7-二甲基-9-(2，6，6-三甲基-1-环己烯-1-基)-2，4，6，8-壬四烯-1-醇醋酸酯B、6-甲基-5-羟基-3，4-吡啶二甲醇盐酸盐C、盐酸吡多辛D、L(+)-苏阿糖性-2，3，4，5
中药饮片贮存中常见的质量变异现象有
未成熟儿维持体温正常的护理措施以下哪项不妥（　　）。
下列物质中，两个氢原子的化学性质不同的是()。
某施工单位未按规定对商品钢筋进行验收，后由于商品钢筋不合格致使工程停工被迫炸毁，则该施工单位可能承受的不利法律后果是()。
相信市场无效的投资者往往采取主动投资策略。()
马克思主义哲学的中国化体现为()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在表单中确定控件是否可见的属性是【】。

在定义字段有效性规则时，在“信息”框中输入的表达式类型是_____________。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。

表文件和索引文件都已打开，为确保记录指针定位在第一条记录上，可使用命令

在SQL-SELECT语句中，检查一个属性值是否属于一组给定的值中的特殊运算符是【】。

以下叙述中，正确的是( )。

关系数据库系统中所使用的数据结构是( )。

下列关于二叉树的叙述中，正确的是

在软件开发中，需求分析阶段产生的主要文档是

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

A、麻醉前给药B、基础麻醉C、诱导麻醉D、控制性降压E、低温麻醉硫喷妥钠主要用作

退火的目的是（）

下列哪项是二尖瓣狭窄的体征

A、(全反式)-3，7-二甲基-9-(2，6，6-三甲基-1-环己烯-1-基)-2，4，6，8-壬四烯-1-醇醋酸酯B、6-甲基-5-羟基-3，4-吡啶二甲醇盐酸盐C、盐酸吡多辛D、L(+)-苏阿糖性-2，3，4，5

中药饮片贮存中常见的质量变异现象有

未成熟儿维持体温正常的护理措施以下哪项不妥（ ）。

下列物质中，两个氢原子的化学性质不同的是()。

某施工单位未按规定对商品钢筋进行验收，后由于商品钢筋不合格致使工程停工被迫炸毁，则该施工单位可能承受的不利法律后果是()。

相信市场无效的投资者往往采取主动投资策略。()

马克思主义哲学的中国化体现为()。

以下叙述中，正确的是(　　)。

关系数据库系统中所使用的数据结构是(　　)。

未成熟儿维持体温正常的护理措施以下哪项不妥（　　）。