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

admin2021-07-09 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a
有以下程序main(){inti=0；i=～i：printf("％d＼n"，i)；}程序运行后的输出结果是
有以下程序structs{intn；inta[20]；}；voidf(structs*p){inti，j，t；for(i=0；in-1；i++)for(j=i+1；jn；j++)i
在E—R图中，用来表示实体的图形是
下面不属于软件需求规格说明书内容的是()。
设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是（）。
在E－R图中，用来表示实体联系的图形是
当变量C的值不为2、4、6时，值为“真”的表达式是()。
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。

随机试题

企业集团会计机构的运作关键是要_____。
ThefirstnamefortheOpenUniversitywas"TheUniversityofthe【36】".Theideawastoteach"ontheair",inother【37】,on
5岁女孩，反复发作腹痛，疼痛经常出现于进食过程中或餐后，位于上腹部，常伴食欲不振、恶心、呕吐。最可能的诊断为
《工业企业厂界噪声标准》将厂界噪声分为四类，各类厂界噪声的标准值分别适用于不同功能区，其中Ⅲ类标准适用于()。
一、背景A安装公司承包了某42层办公大楼的机电安装工程，工程内容包括建筑给水排水、建筑电气、通风与空调、建筑智能化等工程，合同总工期为24个月。在施工准备阶段A公司项目部编制了材料供应计划，要求材料到达施工现场要验收确认后入库。项目部还编制了施工
在保证相同的室内热环境参数前提下，与未采取节能改造措施前相比，采暖通风空调及生活热水供应系统、照明系统的全年能耗降低()以上，且静态投资回收期小于或等于()年时，应进行节能改造。
在家庭社会工作中，具有预防和发展功能的是()
甲在4S店修理汽车后，因带的钱不够，与4S店协商将一条宝石项链留下，约定结账后取回项链，4S店对甲的宝石项链享有()。
请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：33333333444
高原地带空气较稀薄，含氧量较低。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a

有以下程序main(){inti=0；i=～i：printf("％d＼n"，i)；}程序运行后的输出结果是

有以下程序structs{intn；inta[20]；}；voidf(structs*p){inti，j，t；for(i=0；in-1；i++)for(j=i+1；jn；j++)i

在E—R图中，用来表示实体的图形是

下面不属于软件需求规格说明书内容的是()。

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是（）。

在E－R图中，用来表示实体联系的图形是

当变量C的值不为2、4、6时，值为“真”的表达式是()。

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。

企业集团会计机构的运作关键是要_____。

ThefirstnamefortheOpenUniversitywas"TheUniversityofthe【36】".Theideawastoteach"ontheair",inother【37】,on

5岁女孩，反复发作腹痛，疼痛经常出现于进食过程中或餐后，位于上腹部，常伴食欲不振、恶心、呕吐。最可能的诊断为

《工业企业厂界噪声标准》将厂界噪声分为四类，各类厂界噪声的标准值分别适用于不同功能区，其中Ⅲ类标准适用于()。

在保证相同的室内热环境参数前提下，与未采取节能改造措施前相比，采暖通风空调及生活热水供应系统、照明系统的全年能耗降低()以上，且静态投资回收期小于或等于()年时，应进行节能改造。

在家庭社会工作中，具有预防和发展功能的是()

甲在4S店修理汽车后，因带的钱不够，与4S店协商将一条宝石项链留下，约定结账后取回项链，4S店对甲的宝石项链享有()。

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：33333333444

高原地带空气较稀薄，含氧量较低。

若有以下程序#includechara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if(*a