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

admin2021-07-09 69

问题对序线性表(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全国计算机二级

相关试题推荐

有以下程序（说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fu
若变量已正确定义，以下选项中非法的表达式是（）。
若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
数据库应用系统中的核心问题是
关于算法，以下叙述中错误的是
数据库应用系统中的核心问题是
以下选项中关于C语言常量的叙述错误的是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
下列说法不正确的是()。
下列不属于软件工程3个要素的是()。

随机试题

下列各项中属于汉藏语系的语言有()
厥证的主症是
早早孕时，HCG试验一般在受孕后几天可检出阳性结果
下列关于舌诊原理，叙述错误的是
属于路面基层粒料类级配型的是()。
英国一家贸易公司与广州某进出口公司订立合同，购买大米2500公吨。合同规定，2004年3月28日前开出信用证，4月5日前装船。3月25日买方开来信用证，有效期至4月26日。由于卖方按期装船发生困难，故电请买方将装船期延至4月17日并将信用证有效期延长至5月
阅读短文，根据短文内容，回答下列问题。每个人在社会上生活，每天都要与人交往，经常会遇到些别人对自己无礼、无理的事，碰到些别人需要自己理解、帮助、支持的事。在这些事情面前，是宽宏大量，与人为善，还是小肚鸡肠，与人为恶，不仅是一个人道德品质修养高低的
(2015年第35题)结合材料回答问题：让大猫小猫都有路走计划经济时期全靠国家管理市场，市场边角被忽略，很多小商品没人去生产，有些新的市场需求也没人去注意。非公有制经济的特点是只要市场有需求，它就会去满足要保
Readthearticlebelowaboutatechnologycompanyandthequestionsontheoppositepage.CriticalPath
AstudyinvestigatingdetrimentalinternetusebyadolescentshasrecentlybeenconductedinFinland.Adolescents’netuseisa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序（说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fu

若变量已正确定义，以下选项中非法的表达式是（）。

若有以下程序main()finta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

数据库应用系统中的核心问题是

关于算法，以下叙述中错误的是

数据库应用系统中的核心问题是

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

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

下列说法不正确的是()。

下列不属于软件工程3个要素的是()。

下列各项中属于汉藏语系的语言有()

厥证的主症是

早早孕时，HCG试验一般在受孕后几天可检出阳性结果

下列关于舌诊原理，叙述错误的是

属于路面基层粒料类级配型的是()。

(2015年第35题)结合材料回答问题：让大猫小猫都有路走计划经济时期全靠国家管理市场，市场边角被忽略，很多小商品没人去生产，有些新的市场需求也没人去注意。非公有制经济的特点是只要市场有需求，它就会去满足要保

Readthearticlebelowaboutatechnologycompanyandthequestionsontheoppositepage.CriticalPath

AstudyinvestigatingdetrimentalinternetusebyadolescentshasrecentlybeenconductedinFinland.Adolescents’netuseisa

有以下程序（说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fu