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

admin2018-09-29 70

问题对序线性表(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全国计算机二级

相关试题推荐

如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装人数据”按钮，则从考生文件夹下的in5．tXt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　m＝－3.6　　IfSgn(m)Then　　　　n＝Int(m)　　Else　　　　n＝Abs(m)　　EndIf　
以下表达式与Int(3.5)的值相同的是
下面程序运行时，若输入395，则输出结果是(　　)。PrivateSubCommand1_Click()　　Dimx%　　x＝InputBox("请输入一个3位整数")　　PrintxMod10，x\100，(xMod100)\
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。
以下关系表达式中，其值为True的是(　　)。
算法的有穷性是指(　　)。

随机试题

在电极与喷嘴之间建立的等离子弧称为()。
右归丸的证治要点是七宝美髯丹的证治要点是
荆芥、防风的配伍关系是人参、莱菔子的配伍关系是
(2006)管道井的设置，下述哪项是错误的?
公司制期货交易所在交易中完全中立。()
有的哲学家认为，天地万物都是由元气构成的，一切有形物体的生长、毁灭都是元气聚散的结果。这是一种()
在SQLServer2008中，建立索引视图的目的是为了提高数据查询的效率。下列关于索引视图的说法，错误的是()。
【155】位同事：你们好!首【156】我要跟大家说的就是祝大家节日快乐!接下来我就最近的工作和学习进行简单的汇报和总结。希望大家为我的工作提出宝贵的意【157】。在教学工作方面，受教学任务重的影【158】，我个人学习
A：随着演唱会推迟、体育赛事取消、学校停课以及旅游景点关闭。专家也开始建议疫情期间，即便没有任何症状，也不要出门。尽管宅在家确实可以有效保护自己和他人免受冠状病毒侵害，也能帮助遏制病毒的传播，但仍然会造成另一个问题：无聊。B:Thatissome
ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是

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

以下表达式与Int(3.5)的值相同的是

下面程序运行时，若输入395，则输出结果是( )。PrivateSubCommand1_Click() Dimx% x＝InputBox("请输入一个3位整数") PrintxMod10，x\100，(xMod100)\

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

在设计窗体时双击窗体的任何地方，可以打开的窗口是( )。

以下关系表达式中，其值为True的是( )。

算法的有穷性是指( )。

在电极与喷嘴之间建立的等离子弧称为()。

右归丸的证治要点是七宝美髯丹的证治要点是

荆芥、防风的配伍关系是人参、莱菔子的配伍关系是

(2006)管道井的设置，下述哪项是错误的?

公司制期货交易所在交易中完全中立。()

有的哲学家认为，天地万物都是由元气构成的，一切有形物体的生长、毁灭都是元气聚散的结果。这是一种()

在SQLServer2008中，建立索引视图的目的是为了提高数据查询的效率。下列关于索引视图的说法，错误的是()。

【155】位同事：你们好!首【156】我要跟大家说的就是祝大家节日快乐!接下来我就最近的工作和学习进行简单的汇报和总结。希望大家为我的工作提出宝贵的意【157】。在教学工作方面，受教学任务重的影【158】，我个人学习

ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa

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

下面程序运行时，若输入395，则输出结果是(　　)。PrivateSubCommand1_Click()　　Dimx%　　x＝InputBox("请输入一个3位整数")　　PrintxMod10，x\100，(xMod100)\

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

在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。

以下关系表达式中，其值为True的是(　　)。

算法的有穷性是指(　　)。