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

admin2021-07-09 37

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是
以下能正确定义字符串的语句是
若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}
在关系数据库中，用来表示实体间联系的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97)（）。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
定义结构体数组structstu{intnum；charname[20]；)x[5]={1，’’ZHAO’’，2，’’QIAN’’,3，’’SUN’’,4，’’LEE’’,5，’’ZHOU’’}；for(i=l；i＜5；i++)printf(’
给定程序MOD11．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数

随机试题

治疗失血性休克中补充血容量时，最优越的晶体液为【】
毛泽东思想与中国优秀传统文化的精华的关系是【】
不具有乳化能力的物质是：
下列有关摄影条件的选择，错误的是
A、头痛在呕吐后减轻B、头痛伴癫痫C、头痛伴视力障碍D、头痛伴眩晕E、头痛伴发热偏头痛可见
挤压面部“危险三角区”未成熟的疖，最严重的后果是
项目经济评价常用的风险分析方法不包括()。
竣工验收建设项目评定为优良的条件包括()。
期货合约的()等都是预先由期货交易所规定好的，具有标准化的特点。
A、Itisnotexpensive.B、Itisn’tneeded.C、Itisnotagoodtimingtobuildit.D、Itshouldbebuiltearlier.D男士说市政厅同意建新学校了，女士

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

以下能正确定义字符串的语句是

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}

在关系数据库中，用来表示实体间联系的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97)（）。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

定义结构体数组structstu{intnum；charname[20]；)x[5]={1，’’ZHAO’’，2，’’QIAN’’,3，’’SUN’’,4，’’LEE’’,5，’’ZHOU’’}；for(i=l；i＜5；i++)printf(’

治疗失血性休克中补充血容量时，最优越的晶体液为【】

毛泽东思想与中国优秀传统文化的精华的关系是【】

不具有乳化能力的物质是：

下列有关摄影条件的选择，错误的是

A、头痛在呕吐后减轻B、头痛伴癫痫C、头痛伴视力障碍D、头痛伴眩晕E、头痛伴发热偏头痛可见

挤压面部“危险三角区”未成熟的疖，最严重的后果是

项目经济评价常用的风险分析方法不包括()。

竣工验收建设项目评定为优良的条件包括()。

期货合约的()等都是预先由期货交易所规定好的，具有标准化的特点。

A、Itisnotexpensive.B、Itisn’tneeded.C、Itisnotagoodtimingtobuildit.D、Itshouldbebuiltearlier.D男士说市政厅同意建新学校了，女士

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){intt=&k；s=t；printf("％d，％d，％d，"，k，*t，**s)；}