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

admin2017-03-28 53

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，先打开“宾馆”数据库，然后创建一个名为test的表单文件，如下图所示。该表单完成如下综合应用：向表单中添加一个标签(Label1)、一个文本框(Text1)和两个命令按钮。标签的标题为“退房日期大于或等于”。
(1)在考生文件夹下打开数据库SCORE,MANAGER，该数据库中有3个表STUDENT、SCOREI和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N，2，0)。(3)为SCOREl表中的“成绩”字段设
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是()。
在VisualFoxPro中，下列程序段执行后，内存变量e的值是()。a=300b=200c=100d=IIF(a>b，a，b)e=IIF(c>d，c，d)
在VisualFoxPro中，下面关于索引的正确描述是()。
在SETEXACTOFF情况下，结果值为逻辑真的表达式是()。
在表单中为表格控件指定数据源的属性是()。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

诊断肺炎，主要的肺部体征是()
常见的金融风险类型包括()。
2003年4月20日，中国移动通信集团公司正式成立。()
1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut
人民警察必须做到()。
通过变动财政收支及其平衡状态，即可有效地调节社会总供给与总需求的平衡关系，这种财政政策手段是（）。
总监理工程师的代表经授权后，可以承担的职责包括(64)。①审查和处理工程变更②审查分包单位资质③调换不称职的监理人员④参与工程质量事故调查⑤调解建设单位和承建单位的合同争议
如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。
有如下程序：#includeusingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout
Inthenearfuturethecomputers(use)______evenmorewidely.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下，先打开“宾馆”数据库，然后创建一个名为test的表单文件，如下图所示。该表单完成如下综合应用：向表单中添加一个标签(Label1)、一个文本框(Text1)和两个命令按钮。标签的标题为“退房日期大于或等于”。

(1)在考生文件夹下打开数据库SCORE,MANAGER，该数据库中有3个表STUDENT、SCOREI和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N，2，0)。(3)为SCOREl表中的“成绩”字段设

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是()。

在VisualFoxPro中，下列程序段执行后，内存变量e的值是()。a=300b=200c=100d=IIF(a>b，a，b)e=IIF(c>d，c，d)

在VisualFoxPro中，下面关于索引的正确描述是()。

在SETEXACTOFF情况下，结果值为逻辑真的表达式是()。

在表单中为表格控件指定数据源的属性是()。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

诊断肺炎，主要的肺部体征是()

常见的金融风险类型包括()。

2003年4月20日，中国移动通信集团公司正式成立。()

1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut

人民警察必须做到()。

通过变动财政收支及其平衡状态，即可有效地调节社会总供给与总需求的平衡关系，这种财政政策手段是（）。

总监理工程师的代表经授权后，可以承担的职责包括(64)。①审查和处理工程变更②审查分包单位资质③调换不称职的监理人员④参与工程质量事故调查⑤调解建设单位和承建单位的合同争议

如下数据定义语句：DimX，YAsInteger以上语句表明( )。

有如下程序：#includeusingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout

Inthenearfuturethecomputers(use)______evenmorewidely.

如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。