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

admin2017-08-22 48

问题对序线性表(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://www.kaotiyun.com/show/itGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序运行时输出的结果是OptionBase1PrivateSubForm_Click()Dimx(10)AsInteger，y(5)AsIntegerFori=1to10x(i)=10-i+1NextFo
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
下列不属于软件工程3个要素的是()。
下面程序的功能是产生10个小于100(不含100)的随机正整数，并统计其中5的倍数所占比例，但程序不完整，请补充完整。SubPR()RandomizeDima(10)Forj=1To10a(i)=In
软件是程序、数据和______的集合。
下列程序段的执行结果为_______。X=5Y=-20IfNotX＞0ThenX=Y-3ElseY=X+3PrintX-Y；Y-X
下列程序是将两个文本框(text1和text2)的内容进行组合，组合后的结果在图片框(Pic1)显示出来。PrivateSubCommand1_Click()DimslAsString，s2AsStringS1
滚动条控件中，用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

随机试题

以下因素可使组织发生水肿()
患者，男性，32岁，于中午进餐后，下午5：00出现恶心、呕吐，伴上腹痛。护理查体：体温37.5℃，上腹部明显压痛，无放射，肠鸣音亢进。血、便常规正常。该患者最可能患哪种疾病
下列关于非全日制用工说法不正确的是()。
一般资料：男，20岁，技校学生。案例介绍：求助者高中毕业后，由于成绩不理想，没有考上大学，后经朋友介绍，到一所技校学习专业技术。于是来到陌生的城市，开始独立生活。每天的学习虽说不是很紧张，但是要料理自己的生活，有时会感觉很吃力，手忙脚乱的，搞得自
有关行政许可的规定未经公布，不能成为实施该行政许可的依据。()
填写在短文第三段[]处最恰当的词语是：关于孔子学院，以下哪种描述是正确的：
根据以下资料，回答下列问题。2016年，全国房地产开发投资102581亿元，比上年名义增长6．9％(扣除价格因素实际增长7．5％)，增速比1—11月份提高0．4个百分点。其中，住宅投资68704亿元，增长6．4％，增速提高0．4个百分点。住宅投资
在原材料价格持续上涨的情况下，假设产品售价不变，采用下列哪种存货发出计价方法计算的营业利润额最高()。
观察研究法(北大2010年研)
It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【1】eveningyou’reburningthelate-nightoilinsy

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序运行时输出的结果是OptionBase1PrivateSubForm_Click()Dimx(10)AsInteger，y(5)AsIntegerFori=1to10x(i)=10-i+1NextFo

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

下列不属于软件工程3个要素的是()。

下面程序的功能是产生10个小于100(不含100)的随机正整数，并统计其中5的倍数所占比例，但程序不完整，请补充完整。SubPR()RandomizeDima(10)Forj=1To10a(i)=In

软件是程序、数据和______的集合。

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

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

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

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

以下因素可使组织发生水肿()

患者，男性，32岁，于中午进餐后，下午5：00出现恶心、呕吐，伴上腹痛。护理查体：体温37.5℃，上腹部明显压痛，无放射，肠鸣音亢进。血、便常规正常。该患者最可能患哪种疾病

下列关于非全日制用工说法不正确的是()。

有关行政许可的规定未经公布，不能成为实施该行政许可的依据。()

填写在短文第三段[]处最恰当的词语是：关于孔子学院，以下哪种描述是正确的：

在原材料价格持续上涨的情况下，假设产品售价不变，采用下列哪种存货发出计价方法计算的营业利润额最高()。

观察研究法(北大2010年研)

It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【1】eveningyou’reburningthelate-nightoilinsy