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

admin2019-07-10 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符$和*的个数分别是()。
一个类的友元函数能够访问该类的
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。
C++语言中关于构造函数的说法正确的是
下列有关内联函数的叙述中，正确的是()。
下列有关类和对象的叙述不正确的是
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

白血病的牙龈病损的主要病理表现是
男性，42岁，饮酒史15年，平均每天50度白酒5两，查体发现ALT78IU／L、AST120IU／L、ALP254IU／L、GGT324IU／L，B超提示：肝脏弥漫性损害伴肿大、重度脂肪肝，肝炎病毒标志物阴性。患者脂肪肝的原因为
李某为其外甥张某的监护人，李某与王某恶意串通，将张某已过世的父母留给他的楼房一栋以低于市价30万元的价格卖给王某，王某则在事后分给李某20万元，后张某发觉，该民事行为被宣告无效，则()。
现在很多国家离退休干部、知识分子和工商界人士“告老还乡”后，都会发展家乡，充实家乡。“十三五”规划纲要也明确提出，要培育“新乡贤文化”。有人说“新乡贤返乡”好，但也有人说实施困难。不具备可行性。你怎么看?
ThestoryofJ.B.S.Haldaneismentionedinthetext______.Aspointedoutinthetext,"reciprocalaltruismtheory"and"stro
LookontheBrightSideDoyoueverwishyouweremoreoptimistic,someonewhoalways【C1】______tobesuccessful?Havingsome
Allinternationalchainschoolsteachmanydifferentlanguages.
Inthispartofthetest，youaregivenadiscussiontopic．Youhave30secondstolookatthetaskprompt．anexampleofwhichis
A、Yeah,Iwilltakethefinalexamnextmonth.B、Yes,howareyou?C、Itisfine,isn’tit?D、Whereareyougoing?A本题测试对问候语的回答。“
A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符$和的个数分别是()。

一个类的友元函数能够访问该类的

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

C++语言中关于构造函数的说法正确的是

下列有关内联函数的叙述中，正确的是()。

下列有关类和对象的叙述不正确的是

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}

按照标识符的要求，下列选项中，()符号不能组成标识符。

白血病的牙龈病损的主要病理表现是

男性，42岁，饮酒史15年，平均每天50度白酒5两，查体发现ALT78IU／L、AST120IU／L、ALP254IU／L、GGT324IU／L，B超提示：肝脏弥漫性损害伴肿大、重度脂肪肝，肝炎病毒标志物阴性。患者脂肪肝的原因为

李某为其外甥张某的监护人，李某与王某恶意串通，将张某已过世的父母留给他的楼房一栋以低于市价30万元的价格卖给王某，王某则在事后分给李某20万元，后张某发觉，该民事行为被宣告无效，则()。

ThestoryofJ.B.S.Haldaneismentionedinthetext______.Aspointedoutinthetext,"reciprocalaltruismtheory"and"stro

LookontheBrightSideDoyoueverwishyouweremoreoptimistic,someonewhoalways【C1】______tobesuccessful?Havingsome

Allinternationalchainschoolsteachmanydifferentlanguages.

Inthispartofthetest，youaregivenadiscussiontopic．Youhave30secondstolookatthetaskprompt．anexampleofwhichis

A、Yeah,Iwilltakethefinalexamnextmonth.B、Yes,howareyou?C、Itisfine,isn’tit?D、Whereareyougoing?A本题测试对问候语的回答。“

A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The

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

二级C

NCRE全国计算机二级

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符$和*的个数分别是()。

一个类的友元函数能够访问该类的

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

C++语言中关于构造函数的说法正确的是

下列有关内联函数的叙述中，正确的是()。

下列有关类和对象的叙述不正确的是

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

按照标识符的要求，下列选项中，()符号不能组成标识符。

白血病的牙龈病损的主要病理表现是

男性，42岁，饮酒史15年，平均每天50度白酒5两，查体发现ALT78IU／L、AST120IU／L、ALP254IU／L、GGT324IU／L，B超提示：肝脏弥漫性损害伴肿大、重度脂肪肝，肝炎病毒标志物阴性。患者脂肪肝的原因为

李某为其外甥张某的监护人，李某与王某恶意串通，将张某已过世的父母留给他的楼房一栋以低于市价30万元的价格卖给王某，王某则在事后分给李某20万元，后张某发觉，该民事行为被宣告无效，则()。

ThestoryofJ.B.S.Haldaneismentionedinthetext______.Aspointedoutinthetext,"reciprocalaltruismtheory"and"stro

LookontheBrightSideDoyoueverwishyouweremoreoptimistic,someonewhoalways【C1】______tobesuccessful?Havingsome

Allinternationalchainschoolsteachmanydifferentlanguages.

Inthispartofthetest，youaregivenadiscussiontopic．Youhave30secondstolookatthetaskprompt．anexampleofwhichis

A、Yeah,Iwilltakethefinalexamnextmonth.B、Yes,howareyou?C、Itisfine,isn’tit?D、Whereareyougoing?A本题测试对问候语的回答。“

A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符$和的个数分别是()。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}