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

admin2020-07-22 71

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100
编写如下程序：PrivateSubCommandl_Click()Functionproc(iAsInteger)DimmAsInteger,nAsIntegerDimaAs
窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"：CD1．Color=Form1．BackColorCD1．Act
窗体如图所示。其中载体汽车图案的是Imagel图形框，直线的名称是Linel，另有一个定时器，名称为Timerl。已经编写了下面的程序代码：PrivateSubForm_Click()Timer1.Enabled=TrueEn
下面关于命令按钮的叙述中错误的是
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
在学生管理的关系数据库中，存取一个学生信息的数据单位是
在数据处理中，其处理的最小单位是()。
()是构成C语言程序的基本单位。
是构成C语言程序的基本单位。

随机试题

便秘是指7天内排便次数少于
A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()
《证券法》规定，禁止任何人以(　　)手段操纵证券市场。
我国银行的存款利率()。
甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。
已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=
美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。
陈老师是某班级的班主任，为做好学生的思想教育工作，陈老师探索出了一种新的工作方式，他将教育过程中发现的班级或个别同学存在的问题加以分析，总结，记在特设的“教师日记”薄上，动员班级的科任老师也积极参与到教师日记的撰写工作中，使科任老师与学生加深理解，再利用课
Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer
Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate

最新回复(0)

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

二级VB

NCRE全国计算机二级

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100

编写如下程序：PrivateSubCommandl_Click()Functionproc(iAsInteger)DimmAsInteger,nAsIntegerDimaAs

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"：CD1．Color=Form1．BackColorCD1．Act

窗体如图所示。其中载体汽车图案的是Imagel图形框，直线的名称是Linel，另有一个定时器，名称为Timerl。已经编写了下面的程序代码：PrivateSubForm_Click()Timer1.Enabled=TrueEn

下面关于命令按钮的叙述中错误的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

在数据处理中，其处理的最小单位是()。

()是构成C语言程序的基本单位。

是构成C语言程序的基本单位。

便秘是指7天内排便次数少于

A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()

《证券法》规定，禁止任何人以( )手段操纵证券市场。

我国银行的存款利率()。

甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。

已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=

美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。

Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer

Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)10+(xMod10)100

《证券法》规定，禁止任何人以(　　)手段操纵证券市场。