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

admin2019-08-18 86

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c：：／*第5行*／：／*第6行*／printf
若有以下程序段structSt{intn；structst*next；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是
有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
以下选项中关于C语言常量的叙述错误的是
关于“while(条件表达式)循环体”，以下叙述正确的是
数据库技术的根本目标是要解决数据的
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

随机试题

A．玄参、生地、麦冬B．羚羊角、胆草、夏枯草、丹皮C．梨汁、苇茎汁、麦冬汁、藕汁D．麻仁、阿胶、鸡子黄、五味子E．牡蛎、龟板春温，虚风内动证，其治疗宜滋阴息风，常用息风药是
女性，65岁。经常出现头晕、四肢麻木感，注意力不易集中，自感记忆力下降半年，近2周突然加重。常半夜起床翻东西，怀疑家中被窃，易哭泣，对一些物品不能命名。既往高血压病史15年。头颅CT示：多发性脑梗死。最可能的诊断是
【2012—3】题11～15：某工程设计中，一级负荷中的特别重要负荷统计如下：(1)给水泵电动机：共3台(两用一备)，每台额定功率45kW，允许断电时间5min；(2)风机用润滑油泵电动机：共4台(三用一备)，每台额定功率10kW，允许断电时间5min
城市规划区内的建设工程,建设单位应当在施工验收后几个月内向城市规划主管部门报送有关竣工资料?()
高某取得了国家一级注册消防工程师资格，受聘于某消防技术服务机构并依法注册，高某在每个注册有效期应当至少参与完成()消防技术服务项目。
甲房地产开发企业将其开发的某住宅小区项目委托乙房地产经纪机构代理销售，并签订了委托销售合同，合同约定另外三家房地产经纪机构也可以销售该项目，但不直接与甲房地产开发企业签订委托销售合同。乙房地产经纪机构给甲房地产开发企业提交的营销方案中，关于销售价格的部分内
某工厂新近购买了一台标准电能表，用作企业最高计量标准以检定本厂生产的电能表。按照我国《计量法》的规定，该标准电能表属于强制检定的范围，必须经有关机构检定合格后方能使用。为此，有关人员了解到：该标准电能表的检定必须依据()进行。
下列各项中，不影响企业利润总额的是()。
Traditionally,thefirstfirmtocommercializeanewtechnologyhasbenefitedfromtheuniqueopportunitytoshapeproductdefin
Akeydecisionrequiredofadvertisingmanagersiswhethera"hard-sell"or"soft-sell"strategyisappropriateforaspecifict

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c：：／第5行／：／第6行／printf

若有以下程序段structSt{intn；structstnext；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；p=&a[0]；则以下选项中值为6的表达式是

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

以下选项中关于C语言常量的叙述错误的是

关于“while(条件表达式)循环体”，以下叙述正确的是

数据库技术的根本目标是要解决数据的

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

A．玄参、生地、麦冬B．羚羊角、胆草、夏枯草、丹皮C．梨汁、苇茎汁、麦冬汁、藕汁D．麻仁、阿胶、鸡子黄、五味子E．牡蛎、龟板春温，虚风内动证，其治疗宜滋阴息风，常用息风药是

城市规划区内的建设工程,建设单位应当在施工验收后几个月内向城市规划主管部门报送有关竣工资料?()

高某取得了国家一级注册消防工程师资格，受聘于某消防技术服务机构并依法注册，高某在每个注册有效期应当至少参与完成()消防技术服务项目。

下列各项中，不影响企业利润总额的是()。

Traditionally,thefirstfirmtocommercializeanewtechnologyhasbenefitedfromtheuniqueopportunitytoshapeproductdefin

Akeydecisionrequiredofadvertisingmanagersiswhethera"hard-sell"or"soft-sell"strategyisappropriateforaspecifict

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c：：／*第5行*／：／*第6行*／printf

若有以下程序段structSt{intn；structst*next；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是

有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

以下选项中关于C语言常量的叙述错误的是

关于“while(条件表达式)循环体”，以下叙述正确的是

数据库技术的根本目标是要解决数据的

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

A．玄参、生地、麦冬B．羚羊角、胆草、夏枯草、丹皮C．梨汁、苇茎汁、麦冬汁、藕汁D．麻仁、阿胶、鸡子黄、五味子E．牡蛎、龟板春温，虚风内动证，其治疗宜滋阴息风，常用息风药是

城市规划区内的建设工程,建设单位应当在施工验收后几个月内向城市规划主管部门报送有关竣工资料?()

高某取得了国家一级注册消防工程师资格，受聘于某消防技术服务机构并依法注册，高某在每个注册有效期应当至少参与完成()消防技术服务项目。

下列各项中，不影响企业利润总额的是()。

Traditionally,thefirstfirmtocommercializeanewtechnologyhasbenefitedfromtheuniqueopportunitytoshapeproductdefin

Akeydecisionrequiredofadvertisingmanagersiswhethera"hard-sell"or"soft-sell"strategyisappropriateforaspecifict

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c：：／第5行／：／第6行／printf

若有以下程序段structSt{intn；structstnext；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；p=&a[0]；则以下选项中值为6的表达式是

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int