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

admin2017-08-22 24

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若要求输入密码时文本框中只显示“*”号，则应当在文本框的属性窗口中设置______属性。
下列程序段的执行结果为_______。X=5Y=-20IfNotX＞0ThenX=Y-3ElseY=X+3PrintX-Y；Y-X
下列程序是将两个文本框(text1和text2)的内容进行组合，组合后的结果在图片框(Pic1)显示出来。PrivateSubCommand1_Click()DimslAsString，s2AsStringS1
滚动条控件中，用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A，I，I)Y=Left(A，I)Z=Right(A，I)Z=X&Y&ZNextIPrintZ
在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionM(xAsInteger,yAsInteger)M=пf(x＞y,x,y)EndFunctionPrivateSub
建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。
为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。
在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timed。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimerl_______TextTime.text=TimeEndSu
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

试述组织的分类。
Acontractisanagreementbywhichtwopartiesmutuallypromisetobuyorsellsomeproducts.Inpractice,someinformalcontra
A．失笑散B．桃红四物汤C．膈下逐瘀汤D．少腹逐瘀汤E．血府逐瘀汤治疗痛经寒湿凝滞型，首选的是
男性，45岁，发热2周伴腹泻。查体：皮肤可见荨麻疹，脾可及肝未及，血WBC12×109／L，嗜酸粒细胞40％，ALI861U／L。采集病史时应特别注意询问
主要用于片剂黏合剂的是
火灾自动报警系统内的任一控制器和火灾探测器无法发出报警信号，无法实现要求的联动功能的，定为()不合格。
某精钢制造公司，为增值税一般纳税人。2013年企业有关生产、经营资料如下；(1)取得产品销售收入2300万元、提供设计朋务取得收入120万元；(2)发生产晶销售成本400万元；发生销售费用430万元；当年支付残疾人工资为34万元，已按实际发生额计入当期
金融犯罪的特殊主体包括()。
按照监督行为是否具有法律效力，可以将公安执法监督分为()。
(Not)toomanyyearsago,itwasan(excited)experience(totravel)25or50miles(awayfrom)home.

最新回复(0)

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

二级VB

NCRE全国计算机二级

若要求输入密码时文本框中只显示“*”号，则应当在文本框的属性窗口中设置______属性。

下列程序段的执行结果为_______。X=5Y=-20IfNotX＞0ThenX=Y-3ElseY=X+3PrintX-Y；Y-X

下列程序是将两个文本框(text1和text2)的内容进行组合，组合后的结果在图片框(Pic1)显示出来。PrivateSubCommand1_Click()DimslAsString，s2AsStringS1

滚动条控件中，用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。

下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A，I，I)Y=Left(A，I)Z=Right(A，I)Z=X&Y&ZNextIPrintZ

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionM(xAsInteger,yAsInteger)M=пf(x＞y,x,y)EndFunctionPrivateSub

建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。

为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。

在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timed。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimerl_______TextTime.text=TimeEndSu

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

试述组织的分类。

Acontractisanagreementbywhichtwopartiesmutuallypromisetobuyorsellsomeproducts.Inpractice,someinformalcontra

A．失笑散B．桃红四物汤C．膈下逐瘀汤D．少腹逐瘀汤E．血府逐瘀汤治疗痛经寒湿凝滞型，首选的是

男性，45岁，发热2周伴腹泻。查体：皮肤可见荨麻疹，脾可及肝未及，血WBC12×109／L，嗜酸粒细胞40％，ALI861U／L。采集病史时应特别注意询问

主要用于片剂黏合剂的是

火灾自动报警系统内的任一控制器和火灾探测器无法发出报警信号，无法实现要求的联动功能的，定为()不合格。

金融犯罪的特殊主体包括()。

按照监督行为是否具有法律效力，可以将公安执法监督分为()。

(Not)toomanyyearsago,itwasan(excited)experience(totravel)25or50miles(awayfrom)home.