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

admin2012-09-07 79

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

进行单元测试时，常用的方法是(　　)。
可以伴随着表的打开而自动打开的索引是______。
若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)
算法的时间复杂度是指______。
要为当前表所有职工增加100元工资应该使用命令______。
关系操作的特点是______操作。
VisualFoxPro6.0是一个______位的数据库管理系统。
结构化程序设计包含三种基本控制结构，其中SCAN-ENDSCAN语句属于______结构。
在VisualFoxPro中，删除数据库表S的SQL命令是______。

随机试题

有关铁的吸收，下列说法正确的是
竣工技术文件应由哪个部门负责编制？　
技术培训就是操作技能的培训。()
肌肉可收缩，但不能产生动作为几级肌力
本病中医应诊断为处方宜选
引起传染性单核细胞增多症的病毒是
某市商业银行2003年第三季度发生有关业务如下：1．7月份给生产企业贷款取得利息收入400万元，逾期贷款利息收入6万元；向建设银行贷款利息收入200万元。2．8月份以自有资金贷款取得收入800万元，以储蓄存款发放贷款取得利息收入200万元；为某单位代收
根据支付结算法律制度的规定，在票据和结算凭证上，不得更改的项目是(　　　)。
在意识障碍的情况下出现语词杂拌，这可能是()。
257，369，()，145，538。

最新回复(0)

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

二级VF

NCRE全国计算机二级

进行单元测试时，常用的方法是( )。

可以伴随着表的打开而自动打开的索引是______。

若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)

算法的时间复杂度是指______。

要为当前表所有职工增加100元工资应该使用命令______。

关系操作的特点是______操作。

VisualFoxPro6.0是一个______位的数据库管理系统。

结构化程序设计包含三种基本控制结构，其中SCAN-ENDSCAN语句属于______结构。

在VisualFoxPro中，删除数据库表S的SQL命令是______。

有关铁的吸收，下列说法正确的是

竣工技术文件应由哪个部门负责编制？

技术培训就是操作技能的培训。()

肌肉可收缩，但不能产生动作为几级肌力

本病中医应诊断为处方宜选

引起传染性单核细胞增多症的病毒是

根据支付结算法律制度的规定，在票据和结算凭证上，不得更改的项目是( )。

在意识障碍的情况下出现语词杂拌，这可能是()。

257，369，()，145，538。

进行单元测试时，常用的方法是(　　)。

竣工技术文件应由哪个部门负责编制？　

根据支付结算法律制度的规定，在票据和结算凭证上，不得更改的项目是(　　　)。