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

admin2017-11-27 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://www.kaotiyun.com/show/dwGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
为了在运行时把d:\pic文件夹下的图形文件A.jpg装入图片框Picture1，所使用的语句为【】。
程序注释一般分为序言性注释和【】注释。
执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。
在用ⅥsualBasic开发应用程序时，一般需要建立可视用户界面、设置对象属性和【】3步。
在随机文件中使用用户自定义数据类型时，要注意它的成员的要求，它的成员不能是()。
下述关于数据库系统的叙述中正确的是______。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
支持子程序调用的数据结构是(　　)。

随机试题

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
管子对口时用的对口工具在焊口点焊完后即可松掉。()
患者男，37岁，主诉鼻塞11个月伴左侧头痛，鼻塞重时头痛亦加重，有时有黏涕流出，不伴鼻出血，已在内科就诊未发现相关疾病，来耳鼻咽喉科就诊见鼻中隔左后段矩状嵴与中鼻甲及下鼻甲相抵，右下鼻甲肥厚且后端灰白呈结节样改变，遂诊断为“鼻中隔偏曲”及“慢性肥厚性鼻炎”
将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。
依据《噪声污染防治法》，判断下列哪些说法是错误的？()
1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。
庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。
Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic
TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst
TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye

最新回复(0)

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

二级VB

NCRE全国计算机二级

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

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

为了在运行时把d:\pic文件夹下的图形文件A.jpg装入图片框Picture1，所使用的语句为【】。

程序注释一般分为序言性注释和【】注释。

执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。

在用ⅥsualBasic开发应用程序时，一般需要建立可视用户界面、设置对象属性和【】3步。

在随机文件中使用用户自定义数据类型时，要注意它的成员的要求，它的成员不能是()。

下述关于数据库系统的叙述中正确的是______。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

支持子程序调用的数据结构是( )。

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

管子对口时用的对口工具在焊口点焊完后即可松掉。()

将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。

依据《噪声污染防治法》，判断下列哪些说法是错误的？()

1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。

庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。

Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye

支持子程序调用的数据结构是(　　)。