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

admin2017-08-22 57

问题对序线性表(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
VisualBasic中的模块文件的扩展名是______。
当用__________________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
下面程序的功能是产生10个小于100(不含100)的随机正整数，并统计其中5的倍数所占比例，但程序不完整，请补充完整。SubPR()RandomizeDima(10)Forj=1To10a(i)=In
通过设置何属性可以改变所画图形的形状?
下列程序是将两个文本框(text1和text2)的内容进行组合，组合后的结果在图片框(Pic1)显示出来。PrivateSubCommand1_Click()DimslAsString，s2AsStringS1
下面的4个数组中，语句语法正确的是______。
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A，I，I)Y=Left(A，I)Z=Right(A，I)Z=X&Y&ZNextIPrintZ
滚动条控件中，用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
以下程序用随机函数模拟掷骰子，统计掷50次骰子出现各点的次数。阅读该程序，并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【

随机试题

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?
批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。
急性颅内压增高慢性颅内压增高
升压作用可被α受体阻断药翻转的药物是
下列关于应付职工薪酬信息披露的内容说法正确的是（）。
一般情况下，下列指标中应大于100%的是(　　)。
脑干包括（）。
下列有关语文课程理念的理解，不当的一项是()。
窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan
(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

VisualBasic中的模块文件的扩展名是______。

当用__________________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

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

通过设置何属性可以改变所画图形的形状?

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

下面的4个数组中，语句语法正确的是______。

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

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

以下程序用随机函数模拟掷骰子，统计掷50次骰子出现各点的次数。阅读该程序，并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【

顺昌有限公司等五家公司作为发起人，拟以募集方式设立一家股份有限公司。关于公开募集程序，下列哪些表述是正确的?

批发方式是批发商组织销售的具体方法和形式，包括交货方式和()。

急性颅内压增高慢性颅内压增高

升压作用可被α受体阻断药翻转的药物是

下列关于应付职工薪酬信息披露的内容说法正确的是（）。

一般情况下，下列指标中应大于100%的是( )。

脑干包括（）。

下列有关语文课程理念的理解，不当的一项是()。

窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"Beijing"List1.Addltem"Tianjin"List1.Addltem"Shan

(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

一般情况下，下列指标中应大于100%的是(　　)。