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

admin2015-12-09 42

问题对序线性表(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://jikaoti.com/ti/Q4r0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在数据库设计器中，建立两个表之间的一对多联系是通过以下______索引实现的。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。
在VisualFoxPro中，关于视图的正确叙述是______。
检索所有比“王华”年龄大的学生姓名、年龄和性别。正确的SELECT语句是______。
在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构成存储方式的是【】。
______是指编写程序时所表现出的特点、习惯和逻辑思路。
算法一般都可以用哪几种控制结构组合而成(　　)。
下列有关SCAN循环结构，叙述正确的是(　　)。
软件生命周期中花费时间最多的阶段是(　　)。
算法的空间复杂度是指

随机试题

动物发生急性传染病导致死亡的主要原因是
尸检档案资料管理内容应包括
某建筑施工单位在一次建设施工过程中，出现了重大事故，直接负责人陈某要承担刑事责任，下列选项中对于陈某的承担方式的表述正确的是(　　)。
陈某与谢某住对门，素有矛盾。某日夜里，陈某酒后猛撞谢某家屋门，持械闯入谢某家并猛砸谢某家电器等物品，谢某夫妇随即上前阻止，双方发生推搡，此时，隔壁邻居张某也被惊醒，并去谢某家劝阻双方。谢某夫妇当即报案，县公安局派民警姜某、石某立即进入现场调查，对现场物品、
某公司需从供应商采购大量的加工轴承用的钢材，为保证质量，在协议中要求对方对每一批材料进行化学成分分析和物理性能试验。这类契约，供应商审验时应考虑()。
中国农学会_______“献身、创新、求实、协作”的宗旨，始终不渝地坚持以推动农业科技进步、促进农村发展为己任，大力开展学术交流和科技普及，积极_______和举荐人才，为提高广大农民科技素质、加快农业科技进步作出了重要贡献。填入划横线部分最恰当的一项是(
请根据下文回答41-45题：美国最新出版的《科学》杂志报告说，过去200年中人类燃烧化石燃料和制造水泥过程中释放的二氧化碳，被海洋吸收了近一半。温室气体被认为会造成全球气候变暖。由化石燃料燃烧和其它产业活动产生的二氧化碳，是地球上最重要的温
秦朝定罪量刑的主要原则包括()
已知函数f(x)在区间[0，2]上可积，且满足，则函数f(x)的解析式是
Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.I

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库设计器中，建立两个表之间的一对多联系是通过以下______索引实现的。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。

在VisualFoxPro中，关于视图的正确叙述是______。

检索所有比“王华”年龄大的学生姓名、年龄和性别。正确的SELECT语句是______。

在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构成存储方式的是【】。

______是指编写程序时所表现出的特点、习惯和逻辑思路。

算法一般都可以用哪几种控制结构组合而成( )。

下列有关SCAN循环结构，叙述正确的是( )。

软件生命周期中花费时间最多的阶段是( )。

算法的空间复杂度是指

动物发生急性传染病导致死亡的主要原因是

尸检档案资料管理内容应包括

某建筑施工单位在一次建设施工过程中，出现了重大事故，直接负责人陈某要承担刑事责任，下列选项中对于陈某的承担方式的表述正确的是( )。

某公司需从供应商采购大量的加工轴承用的钢材，为保证质量，在协议中要求对方对每一批材料进行化学成分分析和物理性能试验。这类契约，供应商审验时应考虑()。

秦朝定罪量刑的主要原则包括()

已知函数f(x)在区间[0，2]上可积，且满足，则函数f(x)的解析式是

Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.I

算法一般都可以用哪几种控制结构组合而成(　　)。

下列有关SCAN循环结构，叙述正确的是(　　)。

软件生命周期中花费时间最多的阶段是(　　)。

某建筑施工单位在一次建设施工过程中，出现了重大事故，直接负责人陈某要承担刑事责任，下列选项中对于陈某的承担方式的表述正确的是(　　)。