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

admin2018-09-29 26

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
下面程序的功能是输出100以内所有素数：PrivateSubCommand1_Click()Forn=2To100isprime=Truek=2DoWhilek
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　m＝－3.6　　IfSgn(m)Then　　　　n＝Int(m)　　Else　　　　n＝Abs(m)　　EndIf　
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn
以下数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击“
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
VB中，若没有显式声明变量的数据类型，则默认的类型是
(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图所示。程序刚运行时，生成一个有10个元素的整型数组。若选中“查找最小值”(或“查找最大值”)单选按钮，单击“查找”按钮，则找出数组中的最小值(或最大值)，并在标签Label2中显示。请去掉程序中
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

随机试题

特大型工件划线的拉线和吊线法只需要()次吊装、找正，就能完成整个工件的划线。
元朝规定诉讼应当逐级进行，原则上不能够直接向中央审判机关控告；以下情形不存在违反规定进行越级诉讼的是()。
GB50319—2000《建设工程监理规范》是开展工程监理活动的纲领性文件，当编制好建设工程规划后，管理单位应(　　)。
有限责任公司型股权投资基金的投资者一般按()进行收益分配。
经营所得的适用税率是()。
商业秘密是指不为公众所知悉、能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息。根据上述定义，下列属于商业秘密的是：
【德冒福斯事件】南京大学2006年世界近现代史真题；2008年历史学统考真题；河北师范大学2013年世界史真题
Happyhoursarenotnecessarilyhappy,nordotheylastforanhour,buttheyhavebecomeapartoftheritualoftheofficewor
TheU.S.spaceagency,NASA,isplanningtolaunchasatellitethatscientistshopewillanswerfundamentalquestionsaboutthe
SupposeV1=＜R,+＞,V2=＜R,.＞,whereRisthesetofrealnumbers,+and.arerespectivelyadditionandmultiplication.Letf:R→Ra

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,

下面程序的功能是输出100以内所有素数：PrivateSubCommand1_Click()Forn=2To100isprime=Truek=2DoWhilek

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() m＝－3.6 IfSgn(m)Then n＝Int(m) Else n＝Abs(m) EndIf

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF

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

VB中，若没有显式声明变量的数据类型，则默认的类型是

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。

特大型工件划线的拉线和吊线法只需要()次吊装、找正，就能完成整个工件的划线。

元朝规定诉讼应当逐级进行，原则上不能够直接向中央审判机关控告；以下情形不存在违反规定进行越级诉讼的是()。

GB50319—2000《建设工程监理规范》是开展工程监理活动的纲领性文件，当编制好建设工程规划后，管理单位应( )。

有限责任公司型股权投资基金的投资者一般按()进行收益分配。

经营所得的适用税率是()。

商业秘密是指不为公众所知悉、能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息。根据上述定义，下列属于商业秘密的是：

【德冒福斯事件】南京大学2006年世界近现代史真题；2008年历史学统考真题；河北师范大学2013年世界史真题

Happyhoursarenotnecessarilyhappy,nordotheylastforanhour,buttheyhavebecomeapartoftheritualoftheofficewor

TheU.S.spaceagency,NASA,isplanningtolaunchasatellitethatscientistshopewillanswerfundamentalquestionsaboutthe

SupposeV1=＜R,+＞,V2=＜R,.＞,whereRisthesetofrealnumbers,+and.arerespectivelyadditionandmultiplication.Letf:R→Ra

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　m＝－3.6　　IfSgn(m)Then　　　　n＝Int(m)　　Else　　　　n＝Abs(m)　　EndIf　

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

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

GB50319—2000《建设工程监理规范》是开展工程监理活动的纲领性文件，当编制好建设工程规划后，管理单位应(　　)。