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

admin2021-06-10 40

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘，必须使用递归调用。(2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
有如下程序段：inti=2;intj=3;intmain(){inti=9,j=i;cout
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。
若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。
数据流程图(DFD图)是()。
下列选项中，正确的C++标识符是()。
下面不属于软件工程过程的4种基本活动()。

随机试题

男，45岁，疲乏，贫血4个月入院，既往有乙肝病史10年。查体：眼睑结膜略苍白，腹软，可见腹壁静脉曲张，肝肋下未触及，脾脏肿大，移动性浊音阳性，血小板50×109／L，其血小板减少的最可能原因是
王老师准备二年级《初识画图技术》一课的教学时，设计了如下的教学流程：创设情境、导入课题：首先播放PPT，展示一个美丽的电子画册，先让学生交流和评价，再由老师引出课题。任务驱动、学习新知：接着教师布置实践任务，并简要讲解完成任务需要的新知
以保健品名义出现的核酸等“基因食品”对人体健康并无多大帮助。从科学角度看，所谓人体需要补充外源核酸的说法不能成立。人体缺的是营养，而核酸不可能缺。某些广告说人老了或得了病，制造基因的能力会减弱，更是无稽之谈。由此可以推出()。
姐姐今年13岁，弟弟9岁，当姐弟俩岁数和是40岁时，姐姐的年龄是：
Acompletelynewsituationisboundto________whentheexaminationsystemisintroduced.
AmericanpubliceducationhaschangednumbersofAmericanparentsandteachersareinrecentyears.Onechangeisthatincreasin
【B1】【B6】
A、Byship.B、Bybus.C、Byair.D、Bytrain.C推理判断题。对话中女士问男士是怎么赶到英格兰的，因为她听说铁路被凶猛的洪水毁坏了；男士回答说，他也不是乘船去的，但是他3小时之内就赶到了。根据男士的回答．他不是乘船而且
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,
Students’pressuresometimescomesfromtheirparents.Mostparentsarewell(1)_______,butsomeofthemaren’tveryhelpfulw

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘，必须使用递归调用。(2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

有如下程序段：inti=2;intj=3;intmain(){inti=9,j=i;cout

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

数据流程图(DFD图)是()。

下列选项中，正确的C++标识符是()。

下面不属于软件工程过程的4种基本活动()。

男，45岁，疲乏，贫血4个月入院，既往有乙肝病史10年。查体：眼睑结膜略苍白，腹软，可见腹壁静脉曲张，肝肋下未触及，脾脏肿大，移动性浊音阳性，血小板50×109／L，其血小板减少的最可能原因是

姐姐今年13岁，弟弟9岁，当姐弟俩岁数和是40岁时，姐姐的年龄是：

Acompletelynewsituationisboundto________whentheexaminationsystemisintroduced.

AmericanpubliceducationhaschangednumbersofAmericanparentsandteachersareinrecentyears.Onechangeisthatincreasin

【B1】【B6】

A、Byship.B、Bybus.C、Byair.D、Bytrain.C推理判断题。对话中女士问男士是怎么赶到英格兰的，因为她听说铁路被凶猛的洪水毁坏了；男士回答说，他也不是乘船去的，但是他3小时之内就赶到了。根据男士的回答．他不是乘船而且

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudents.【C1】______alongreadingassignmentisgiven,

Students’pressuresometimescomesfromtheirparents.Mostparentsarewell(1)_______,butsomeofthemaren’tveryhelpfulw