首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2018-05-08
45
问题
对序线性表(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/sSGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设计数据库的存储结构属于()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
下列关于控件焦点的叙述中正确的是()。
以下能正确定义数据类型Systemlnfo的代码是()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem则下面的输出语句中正确的是()
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
下列关于控件数组的叙述中,正确的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
某现浇钢筋混凝土板跨度6m,设计无具体要求,底模及支架拆除时要求混凝土强度达到设计混凝土立方体抗压强度标准值的百分率(%)最小值是()。
习惯上规定电流的方向就是电子移动的方向。()
A.清热生津,除烦利尿B.清热泻火,滋阴润燥C.清热生津,止呕除烦D.清热生津,消肿排脓E.泻火除烦,凉血利湿栀子的功效是
依据FIDIC土木工程施工分包合同条件中有关分包合同管理的规定,下列说法正确的有()。
关于下列法典在法制史上的地位,说法正确的是()。
托勒密王国
构建社会主义和谐社会战略思想提出后,中国特色社会主义事业的总体布局包括()。
毛泽东指出,中国共产党领导全国人民战胜敌人的两个基本武器是()
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e
最新回复
(
0
)