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

admin2020-07-23 36

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classHow{intk;public:~How(){cout
常量4.2,4.2f,4L的数据类型分别是
有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}
有如下程序：#includeusingnamespacestd;intfun1(intx){return++x;}intfun2(int&x){re
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
下列选项中，与实现运行时多态性无关的概念是
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
下列关于this指针的叙述中，正确的是
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
下面不属于软件需求分析阶段主要工作的是

随机试题

静脉法胆囊造影的适应证是
新生仔猪低糖血症不会出现的临床症状是()
不得撤销的赠与合同包括()。
根据相关法律、法规的规定，一切从大局出发，正确处理局部利益与整体利益、近期建设与长远发展、经济发展与环境保护、开发改造与历史文化遗产保护等方面的关系，这体现了城乡规划行业职业道德规范的()内容。
在账务处理系统中，系统管理员有权进行的工作是()。
下列因素中，会导致建筑物在功能上的相对缺乏、落后或过剩所造成的建筑物价值损失的是()。
________________，泣孤舟之嫠妇。(苏轼《前赤壁赋》)
坚持从优待警，从政治、思想、生活上关心爱护民警。根据国家经济和礼会发展水平，不断提高公安民警的岗位津贴和警衔津贴。贯彻落实“二十公”提出的()，真正关心、爱护民警。
A.resourcefullyB.whatCinclinedA.Hegrappleswithitboldly,imaginatively,【T1】______,andifnotconfidently,atleast
已知产量为9单位时，总成本为95元，产量增加到10单位时，平均成本为10元，由此可知边际成本为()

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk;public:~How(){cout

常量4.2,4.2f,4L的数据类型分别是

有如下类定义：classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}

有如下程序：#includeusingnamespacestd;intfun1(intx){return++x;}intfun2(int&x){re

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

下列选项中，与实现运行时多态性无关的概念是

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

下列关于this指针的叙述中，正确的是

有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。

下面不属于软件需求分析阶段主要工作的是

静脉法胆囊造影的适应证是

新生仔猪低糖血症不会出现的临床症状是()

不得撤销的赠与合同包括()。

根据相关法律、法规的规定，一切从大局出发，正确处理局部利益与整体利益、近期建设与长远发展、经济发展与环境保护、开发改造与历史文化遗产保护等方面的关系，这体现了城乡规划行业职业道德规范的()内容。

在账务处理系统中，系统管理员有权进行的工作是()。

下列因素中，会导致建筑物在功能上的相对缺乏、落后或过剩所造成的建筑物价值损失的是()。

________________，泣孤舟之嫠妇。(苏轼《前赤壁赋》)

坚持从优待警，从政治、思想、生活上关心爱护民警。根据国家经济和礼会发展水平，不断提高公安民警的岗位津贴和警衔津贴。贯彻落实“二十公”提出的()，真正关心、爱护民警。

A.resourcefullyB.whatCinclinedA.Hegrappleswithitboldly,imaginatively,【T1】______,andifnotconfidently,atleast

已知产量为9单位时，总成本为95元，产量增加到10单位时，平均成本为10元，由此可知边际成本为()

有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}