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

admin2014-11-29 67

问题对序线性表(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全国计算机二级

相关试题推荐

页框控件的页面数由______属性指定，该属性的默认值为2。
在下面的数据类型中，默认值为.F.的是______。
在关系模型的数据库管理系统中，三种基本关系运算是______。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
可以随表的打开而自动打开的索引是(　　)。
在VisualFoxPro的数据库表中只能有一个(　　)。
对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是______。SELECT出版单位______,______,______,______;FROM图书管理!图书______出
DELETEFROMSWHERE年龄＞60语句的功能是______。
结构化程序设计主要强调的是______。
调用表单的______方法可以重新绘制表单或控件，并刷新它的所有值。

随机试题

简述软组织损伤的处理方法。
某银行吸收到一笔200万元现金的活期存款，法定存款准备金率是6％，出于对风险的考虑，该行额外增加在中央银行存款3万元，后来存款单位提出了1万元，试计算这笔存款可能派生出的最大派生存款。
脑出血最主要的病因是
关于和解的说法，正确的是()。
制度化教育建立的典型表现特征是()。
以下关于一罪与数罪，正确的说法是()。
“时势造英雄”和“英雄造时势”()
Lonelypeople,itseems,areatgreaterriskthanthegregariousofdevelopingillnessesassociatedwithchronicinflammation,s
He______twothousandtreessince1985.
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

最新回复(0)

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

二级VF

NCRE全国计算机二级

页框控件的页面数由______属性指定，该属性的默认值为2。

在下面的数据类型中，默认值为.F.的是______。

在关系模型的数据库管理系统中，三种基本关系运算是______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

可以随表的打开而自动打开的索引是( )。

在VisualFoxPro的数据库表中只能有一个( )。

对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是______。SELECT出版单位______,______,______,______;FROM图书管理!图书______出

DELETEFROMSWHERE年龄＞60语句的功能是______。

结构化程序设计主要强调的是______。

调用表单的______方法可以重新绘制表单或控件，并刷新它的所有值。

简述软组织损伤的处理方法。

某银行吸收到一笔200万元现金的活期存款，法定存款准备金率是6％，出于对风险的考虑，该行额外增加在中央银行存款3万元，后来存款单位提出了1万元，试计算这笔存款可能派生出的最大派生存款。

脑出血最主要的病因是

关于和解的说法，正确的是()。

制度化教育建立的典型表现特征是()。

以下关于一罪与数罪，正确的说法是()。

“时势造英雄”和“英雄造时势”()

Lonelypeople,itseems,areatgreaterriskthanthegregariousofdevelopingillnessesassociatedwithchronicinflammation,s

He______twothousandtreessince1985.

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

可以随表的打开而自动打开的索引是(　　)。

在VisualFoxPro的数据库表中只能有一个(　　)。

对于图书管理数据库，要查询所藏图书中，各个出版社的图书最高单价、平均单价和册数，下面SQL语句正确的是。SELECT出版单位,,,;FROM图书管理!图书出