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

admin2020-11-23 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程
给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
深度为5的完全二叉树的结点数不可能是()。
检查软件产品是否符合需求定义的过程称为
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz

随机试题

小蓟饮子组成中含有胶艾汤组成中含有
患儿，男童，8岁。右下第一恒磨牙深龋，去除大块腐质，近髓处留少许软化牙本质，上方用Ca(OH)2盖髓后充填。下次复诊进行二次去腐质的时间是
根据《建设工程质量管理条例》，建设工程竣工验收应当具备的条件包括()。
乙股份有限公司(以下简称“乙公司”)为华东地区的一家上市公司，属于增值税一般纳税人。乙公司2014年至2017年与固定资产有关的业务资料如下：(1)2014年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线售价为1170万元
亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?()
所谓声誉，实际上是企业利益相关者对企业过去在市场交易中的表现的评价。声誉良好的企业，意味着在与利益相关者交易的历史中，扮演着可以信赖的伙伴角色。个人或者组织选择自己的交易对象，__________。因此，那些有着良好信用记录的企业，将更多地获得利益相关方的
明太祖为巩固和扩大里老司法审判权而制定的法规是()。
在塞普西路斯的一个古城蒙科云，发掘到了城市的残骸，这一残骸呈现出被地震损坏的典型特征。考占学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项，如果为真，及有力地支持了考古学家的猜想?
下面是一段关于劳动创造价值论的材料：第二次世界大战以后，一些发达资本主义国家生产自动化水平达到了空前规模。20世纪60年代工业机器人的出现，使得资本主义生产过程中，除了“蓝领”和“白领”以外又增添了“钢领”即机器人。据此，西方一些经济学
Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience,butitisnottrue.Recentresearchr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

深度为5的完全二叉树的结点数不可能是()。

检查软件产品是否符合需求定义的过程称为

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz

小蓟饮子组成中含有胶艾汤组成中含有

患儿，男童，8岁。右下第一恒磨牙深龋，去除大块腐质，近髓处留少许软化牙本质，上方用Ca(OH)2盖髓后充填。下次复诊进行二次去腐质的时间是

根据《建设工程质量管理条例》，建设工程竣工验收应当具备的条件包括()。

亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?()

明太祖为巩固和扩大里老司法审判权而制定的法规是()。

在塞普西路斯的一个古城蒙科云，发掘到了城市的残骸，这一残骸呈现出被地震损坏的典型特征。考占学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项，如果为真，及有力地支持了考古学家的猜想?

Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience,butitisnottrue.Recentresearchr