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

admin2021-04-28 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
有下列程序：voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)printf("％d，"，a[i])；}
有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){if(j％2==0)continue；x++；}x++：
关于do循环体while(条件表达式)；以下叙述中正确的是
若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／
下列叙述中正确的是（）。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
在C语言中，函数返回值的类型最终取决于
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结果。注意：不要

随机试题

在龙门铣床一级保养时，应以维修工人为主，操作工人配合进行。()
职业道德
支气管哮喘病人肺功能检查会出现（）。
使纤维蛋白分解为纤维蛋白降解产物的物质是
既能补肝肾、益精血，又能解毒、润肠通便的药物是
某桥式起重机净重6t，每吨设备安装费指标为200元／t，其中人工费为60元／t，则该桥式起重机安装费及其中的人工费为（）元。
运用成本法估价需要先估算出()。
如果学生受到老师的鼓励，进而加倍努力学习，他的认知风格是场依存型。()
一个整数除以5余3，用所得的商除以6余2，再用所得的商除以7余1，用这个整数除以35，则余数为()。
下列关于SQL命令的叙述中，正确的是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

有下列程序：voidf(intq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)printf("％d，"，a[i])；}

有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){if(j％2==0)continue；x++；}x++：

关于do循环体while(条件表达式)；以下叙述中正确的是

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／

下列叙述中正确的是（）。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

在C语言中，函数返回值的类型最终取决于

在龙门铣床一级保养时，应以维修工人为主，操作工人配合进行。()

职业道德

支气管哮喘病人肺功能检查会出现（）。

使纤维蛋白分解为纤维蛋白降解产物的物质是

既能补肝肾、益精血，又能解毒、润肠通便的药物是

某桥式起重机净重6t，每吨设备安装费指标为200元／t，其中人工费为60元／t，则该桥式起重机安装费及其中的人工费为（）元。

运用成本法估价需要先估算出()。

如果学生受到老师的鼓励，进而加倍努力学习，他的认知风格是场依存型。()

一个整数除以5余3，用所得的商除以6余2，再用所得的商除以7余1，用这个整数除以35，则余数为()。

下列关于SQL命令的叙述中，正确的是(　　)。

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

有下列程序：voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)printf("％d，"，a[i])；}

有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){if(j％2==0)continue；x++；}x++：

关于do循环体while(条件表达式)；以下叙述中正确的是

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／

下列叙述中正确的是（）。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

在C语言中，函数返回值的类型最终取决于

在龙门铣床一级保养时，应以维修工人为主，操作工人配合进行。()

职业道德

支气管哮喘病人肺功能检查会出现（）。

使纤维蛋白分解为纤维蛋白降解产物的物质是

既能补肝肾、益精血，又能解毒、润肠通便的药物是

某桥式起重机净重6t，每吨设备安装费指标为200元／t，其中人工费为60元／t，则该桥式起重机安装费及其中的人工费为（）元。

运用成本法估价需要先估算出()。

如果学生受到老师的鼓励，进而加倍努力学习，他的认知风格是场依存型。()

一个整数除以5余3，用所得的商除以6余2，再用所得的商除以7余1，用这个整数除以35，则余数为()。

下列关于SQL命令的叙述中，正确的是( )。

有下列程序：voidf(intq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)printf("％d，"，a[i])；}

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／

下列关于SQL命令的叙述中，正确的是(　　)。