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

admin2015-12-09 57

问题对序线性表(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/cqbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

定义何种菜单时，可以使用菜单设计器窗口中的“插入栏”按钮，以插入标准的系统菜单命令()。
若要在一个表单中，分3页显示3个数据表的内容，应使用【】控件。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。
以下数据结构属于非线性数据结构的是______。
下列有关数据库的描述，正确的是______。
设有学生表S(学号,姓名,性别,年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是______。
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
参数的传递可以按值传递或引用传递，也可以使用(　　)的将地址传递给过程或函数。
下列有关查询的说法中正确的是(　　)。
用链表表示线性表的优点是(　　)。

随机试题

铝粉起火时，可采用()灭火。
颏兜适用于下列哪种情况的保持
A．眼底正常B．视乳头水肿C．眼底渗出、出血D．眼底动脉痉挛变细E．眼底动脉呈银丝样，有动静脉交叉压迫现象高血压病Ⅲ级眼底表现
主要表现为限制性通气功能障碍的疾病不包括
A．准予注册B．不予注册C．注销注册D．重新注册E．撤销注册中止执业2年以上的
A．缩短疗程B．降低毒性C．减少用量D．协同增效E．改善体质丹参注射液与能量合剂合用，能()。
桥梁伸缩装置按照结构的不同分为()。
1．事故经过某日6时许，一电厂冷却塔施工现场。混凝土班组、钢筋班组先后完成第52节混凝土浇筑和第53节钢筋绑扎作业，离开作业面。5个木工班组共70人先后上施工平台，分布在筒壁四周施工平台上拆除第50节模板并安装第53节模板。此外，与施工平台连接的平桥上有
关于火区熄灭的条件，下列说法正确的是()。
Thefollowingscenarioappliestoquestions29,30,and31.Barryhasjustbeenhiredasthecompanysecurityofficerataninte

最新回复(0)

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

二级VF

NCRE全国计算机二级

定义何种菜单时，可以使用菜单设计器窗口中的“插入栏”按钮，以插入标准的系统菜单命令()。

若要在一个表单中，分3页显示3个数据表的内容，应使用【】控件。

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

以下数据结构属于非线性数据结构的是______。

下列有关数据库的描述，正确的是______。

设有学生表S(学号,姓名,性别,年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是______。

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

参数的传递可以按值传递或引用传递，也可以使用( )的将地址传递给过程或函数。

下列有关查询的说法中正确的是( )。

用链表表示线性表的优点是( )。

铝粉起火时，可采用()灭火。

颏兜适用于下列哪种情况的保持

A．眼底正常B．视乳头水肿C．眼底渗出、出血D．眼底动脉痉挛变细E．眼底动脉呈银丝样，有动静脉交叉压迫现象高血压病Ⅲ级眼底表现

主要表现为限制性通气功能障碍的疾病不包括

A．准予注册B．不予注册C．注销注册D．重新注册E．撤销注册中止执业2年以上的

A．缩短疗程B．降低毒性C．减少用量D．协同增效E．改善体质丹参注射液与能量合剂合用，能()。

桥梁伸缩装置按照结构的不同分为()。

关于火区熄灭的条件，下列说法正确的是()。

Thefollowingscenarioappliestoquestions29,30,and31.Barryhasjustbeenhiredasthecompanysecurityofficerataninte

参数的传递可以按值传递或引用传递，也可以使用(　　)的将地址传递给过程或函数。

下列有关查询的说法中正确的是(　　)。

用链表表示线性表的优点是(　　)。