首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-11-27
25
问题
对序线性表(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/dwGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要获得文件列表框中当前被选中的文件的文件名,则应使用哪个属性______。
在关系数据库中,用来表示实体间联系的是()。
视图设计一般有3种设计次序,下列不属于视图设计的是______。
在关系数据库中,用来表示实体之间联系的是______。
设有下列二叉树:对此二叉树先序遍历的结果是
数据流的类型有【】和事务型。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
以下关于键盘事件的叙述中,错误的是
在考生文件夹下有一个工程文件sjt4.vbp。在其窗体中”待选城市”下的Listl列表框中有若干个城市名称。程序运行时,选中Listl中若干个列表项,如图2-62(a)所示,单击”选中”按钮则把选中的项目移到List2中;单击”显示”按钮,则在Textl文
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
随机试题
分析下列划线部分的语义角色:杨梅成了一个广播员。
A.接触传播B.虫媒传播C.血液传播D.呼吸道传播E.消化道传播戊型肝炎的主要传播途径是
A.颏下淋巴结B.下颌下淋巴结C.颈二腹肌淋巴结D.颈肩胛舌骨肌淋巴结E.颈深上淋巴结舌体边缘的淋巴管部分引流至下颌下淋巴结,另一部分引流至
入汤剂适宜后入的药物是
团队工作开始进入有序化状态,成员之间经过认识、了解与相互定位,形成了自己的团队文化,培养了初步的团队精神,这种状态一般出现在项目团队发展过程的()。
建设工程设计合同示范文本中,适用于委托专业工程的设计合同条款主要包括( )。
“要教给学生一杯水,教师要有一桶水”,这句话表明教师应具有怎样的职业素质?()
某超市购进西1000个,运输途中碰裂一些。未碰裂的西瓜卖完后,利润率为40%,碰裂的西瓜只能降价出售,亏了60%,最后结算时发现,总的利润为32%,碰裂了()个西瓜。
在"成本表"中有字段:装修费、人工费、水电费和总成本。其中,总成本=装修费+人工费+水电费,在建表时应将字段"总成本"的数据类型定义为
A、Lossofawareness.B、Lossofmemory.C、Excessiveanxiety.D、Lowspirits.B讲座提到,阿尔茨海默病(Alzheimer’s)不仅对那些遭受记忆丧失(sufferfrommemo
最新回复
(
0
)