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

admin2014-11-29 73

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对所有选修课程号为“00006”的同学的这门课成绩加10分，下列SQL语句正确的是______。
某数据库名为Customer，要想打开该数据库，应使用命令______。
下列关于查询的描述正确的是(　　)。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。
设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______
设有职工表文件，在职工表中查找奖金最高的职工记录，完成下列SQL语句。SELECT*FROM职工表;WHERE奖金＞=______;(SELECT奖金FROM职工表)
下面关于运行应用程序的说法正确的是______。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-"您好"?姓名那么主窗口中将显示(　　)。

随机试题

分离黄酮类化合物最常用的方法是（）
维生素B2100μg相当于
面层应具有()和高低温稳定性，并且其表面层还应具有良好的平整度和粗糙度。
下列说法中错误的是()。
下列各项关于股份支付的相关说法中，正确的是()。
已知实际利率为10％，通货膨胀率为5％，那么可以得出名义利率等于15％。()
“我们的儿童是我们国家的未来的公民，也是世界的公民，他们将创造历史。”马卡连柯的这句话体现了他对教育目的所持的观点是()。
A、14．2B、16．4C、18．6D、15A(6．4—0．9)+1=6．5；(6．8—1．6)+1=6．2；(?一7．2)+1一8=14．2。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
下列关于宽带城域网技术的描述中，错误的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

对所有选修课程号为“00006”的同学的这门课成绩加10分，下列SQL语句正确的是______。

某数据库名为Customer，要想打开该数据库，应使用命令______。

下列关于查询的描述正确的是( )。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。

设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______

设有职工表文件，在职工表中查找奖金最高的职工记录，完成下列SQL语句。SELECT*FROM职工表;WHERE奖金＞=______;(SELECT奖金FROM职工表)

下面关于运行应用程序的说法正确的是______。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-"您好"?姓名那么主窗口中将显示( )。

分离黄酮类化合物最常用的方法是（）

维生素B2100μg相当于

面层应具有()和高低温稳定性，并且其表面层还应具有良好的平整度和粗糙度。

下列说法中错误的是()。

下列各项关于股份支付的相关说法中，正确的是()。

已知实际利率为10％，通货膨胀率为5％，那么可以得出名义利率等于15％。()

“我们的儿童是我们国家的未来的公民，也是世界的公民，他们将创造历史。”马卡连柯的这句话体现了他对教育目的所持的观点是()。

A、14．2B、16．4C、18．6D、15A(6．4—0．9)+1=6．5；(6．8—1．6)+1=6．2；(?一7．2)+1一8=14．2。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

下列关于宽带城域网技术的描述中，错误的是()。

下列关于查询的描述正确的是(　　)。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-"您好"?姓名那么主窗口中将显示(　　)。