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

admin2020-07-30 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出”YES”，否则返回0，主函数中输出”NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该
下列有关运算符重载的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”请在注释／／****
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。
下面不属于需求分析阶段任务的是()。
在满足实体完整性约束的条件下()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

随机试题

证券公司可以按照下列()方式收取服务费用。Ⅰ．服务期限Ⅱ．客户资产规模Ⅲ．投资业绩Ⅳ．差别佣金
患者发热多为低热或潮热，热势常随情绪波动而起伏，精神抑郁，胁肋胀满，烦躁易怒，口干而苦，纳食减少，舌红，苔黄，脉弦数。治当宜选
A、增强活血通络作用B、增强润肺止咳作用C、增强活血止痛作用D、增强和胃止呕作用E、增强滋阴降火作用醋炙作用为（）
2015年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。
会计软件必须提供对以下机内项目的查询功能()。
x公司系公开发行A股的上市公司，主要经营计算机硬件的开发、集成与销售，其主要业务流程通常为：向客户提供技术建议书一签署销售合同一结合库存情况备货一委托货运公司送货一安装验收～根据安装验收报告开具发票并确认收入。注册会计师于2012年初对X公司2011年度财
在中华人民共和国境内组织到境外的游览、度假、休闲等形式的旅游活动，不适用《旅游法》。()
“谈虎色变”属于__________信号系统的条件反射。
坚持科学发展观．必须要坚持走()的文明发展道路。
宇宙间一定存在着某种黑洞，因为现在尚没有任何理论和证据去证明这样的黑洞不可能存在。下列哪个选项最有助于证明上述逻辑错误？（）

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

下列有关运算符重载的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／****1后添加适当的语句。(2)重载运算符“＜＜”请在注释／／

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

下面不属于需求分析阶段任务的是()。

在满足实体完整性约束的条件下()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

证券公司可以按照下列()方式收取服务费用。Ⅰ．服务期限Ⅱ．客户资产规模Ⅲ．投资业绩Ⅳ．差别佣金

患者发热多为低热或潮热，热势常随情绪波动而起伏，精神抑郁，胁肋胀满，烦躁易怒，口干而苦，纳食减少，舌红，苔黄，脉弦数。治当宜选

A、增强活血通络作用B、增强润肺止咳作用C、增强活血止痛作用D、增强和胃止呕作用E、增强滋阴降火作用醋炙作用为（）

2015年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。

会计软件必须提供对以下机内项目的查询功能()。

在中华人民共和国境内组织到境外的游览、度假、休闲等形式的旅游活动，不适用《旅游法》。()

“谈虎色变”属于__________信号系统的条件反射。

坚持科学发展观．必须要坚持走()的文明发展道路。

宇宙间一定存在着某种黑洞，因为现在尚没有任何理论和证据去证明这样的黑洞不可能存在。下列哪个选项最有助于证明上述逻辑错误？（）

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C

下列有关运算符重载的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”请在注释／／****

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

下面不属于需求分析阶段任务的是()。

在满足实体完整性约束的条件下()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

证券公司可以按照下列()方式收取服务费用。Ⅰ．服务期限Ⅱ．客户资产规模Ⅲ．投资业绩Ⅳ．差别佣金

患者发热多为低热或潮热，热势常随情绪波动而起伏，精神抑郁，胁肋胀满，烦躁易怒，口干而苦，纳食减少，舌红，苔黄，脉弦数。治当宜选

A、增强活血通络作用B、增强润肺止咳作用C、增强活血止痛作用D、增强和胃止呕作用E、增强滋阴降火作用醋炙作用为（）

2015年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。

会计软件必须提供对以下机内项目的查询功能()。

在中华人民共和国境内组织到境外的游览、度假、休闲等形式的旅游活动，不适用《旅游法》。()

“谈虎色变”属于__________信号系统的条件反射。

坚持科学发展观．必须要坚持走()的文明发展道路。

宇宙间一定存在着某种黑洞，因为现在尚没有任何理论和证据去证明这样的黑洞不可能存在。下列哪个选项最有助于证明上述逻辑错误？（）

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／****1后添加适当的语句。(2)重载运算符“＜＜”请在注释／／