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

admin2018-09-19 73

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序代码：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=0To30i=i+3n=n+1
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100
表达式5*Sqr(25)+Sgn(4^4)的值是
下面叙述中正确的是
以下关于窗体的叙述中错误的是(　　)。
下面不属于软件需求分析阶段工作的是
窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　KeyAscii＝KeyAscii＋3EndSub程序运行时，在文本框中输入字符"A"，则在文本
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

随机试题

陈某系某省副省长，在对外交往中得到许多贵重礼品。陈某对其他礼品不感兴趣，对各国名表情有独钟。陈某将五块名表隐瞒下来，放在自己的办公室里。之后，陈某命司机小吴将手表取出，送给小吴一块，其余四块带回家中。价值26万元，陈某的行为构成何罪?（）
下列对引湿性特征描述与引湿性增重的界定错误的是
在下列哪些情形下，审理无效宣告请求案件的合议组成员应当回避?
城市规划管理是组织编制和审批管理,并依法对城市土地使用和各项建设的安排实施控制、引导和监督的行政管理活动。城市规划管理要由若干相互联系的工作系统组成,它可以分为几个系统。以下有误的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?
学生学业负担过重问题的研究、独生子女家庭教育现状的研究等属于()
"OrganicArchitecture"Oneofthemoststrikingpersonalitiesinthedevelopmentofearly-twentieth-centuryarchitecturewas
TheprefixMachisusedtodescribesupersonicspeed.ItwasnamedforErnstMach(1838-1916),aCzech-bornAustrianphysicist,
A、Landlordandtenant.B、Customerandreceptionist.C、Clientandphoneoperator.D、Customerandshopassistant.B推理判断题。Whatcan
A、Tomate.B、Tolookforfood.C、Toescapehunters.D、Toseekbreedinggrounds.B目的原因题。短文中说，鲸鱼冬天在美国东南海岸生育幼崽，然后在早春时到美国东北海岸觅食。因此，

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序代码：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=0To30i=i+3n=n+1

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load() Shape1.Top＝0 Timer1.Interval＝100

表达式5*Sqr(25)+Sgn(4^4)的值是

下面叙述中正确的是

以下关于窗体的叙述中错误的是( )。

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

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger) KeyAscii＝KeyAscii＋3EndSub程序运行时，在文本框中输入字符"A"，则在文本

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

下列对引湿性特征描述与引湿性增重的界定错误的是

在下列哪些情形下，审理无效宣告请求案件的合议组成员应当回避?

城市规划管理是组织编制和审批管理,并依法对城市土地使用和各项建设的安排实施控制、引导和监督的行政管理活动。城市规划管理要由若干相互联系的工作系统组成,它可以分为几个系统。以下有误的是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

学生学业负担过重问题的研究、独生子女家庭教育现状的研究等属于()

"OrganicArchitecture"Oneofthemoststrikingpersonalitiesinthedevelopmentofearly-twentieth-centuryarchitecturewas

TheprefixMachisusedtodescribesupersonicspeed.ItwasnamedforErnstMach(1838-1916),aCzech-bornAustrianphysicist,

A、Landlordandtenant.B、Customerandreceptionist.C、Clientandphoneoperator.D、Customerandshopassistant.B推理判断题。Whatcan

A、Tomate.B、Tolookforfood.C、Toescapehunters.D、Toseekbreedinggrounds.B目的原因题。短文中说，鲸鱼冬天在美国东南海岸生育幼崽，然后在早春时到美国东北海岸觅食。因此，

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100

以下关于窗体的叙述中错误的是(　　)。

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　KeyAscii＝KeyAscii＋3EndSub程序运行时，在文本框中输入字符"A"，则在文本

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。