首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-06-03
62
问题
对序线性表(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/mIvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,应使用的控件是
若Access数据表中有姓名为“李建华”的记录,下列无法查询出“李建华”的表达式是
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后front=rear=15,此后又退出一个元素,则循环队列中的元素个数为
下列程序的功能是计算:sum=l+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+msum=sum+tm=【】LoopWhile
若查询的设计如下,则查询的功能是
数据库的故障恢复一般是由()来执行恢复。
如果要在整个报表的最后输出信息,需要设置
随机试题
瞳孔对光反射通路()
根据《素问.举痛论》,可引起“气消”的原因是
关于公司的实际控制人的表述,下列说法中正确的是哪项?()
高分子合成材料子分部装修工程中,现场阻燃处理后的泡沫塑料应进行抽样检验,每种取( )检验燃烧性能。
风管及部件的()与材质应符合施工验收规范规定。
持续督导期间,保荐人应督导发行人()。
中国特色社会主义最本质特征是党的领导。()
地方政府应当在维护国家利益和中央权威的前提下管理地方性公共事务,相应的机构设置、人员编制、经费支付等均由地方管理。()
下列说法错误的是:()。
根据下述材料。写一篇700字左右的论说文,题目自拟。记得《枪挑小梁王》一回中,有这样一段:当人们听说不知名的岳飞要与声威赫赫的梁王比武,夺“武状元”时,都不免为岳飞担心。一个无名小卒怎么敢和武艺高强的梁王比武夺魁呢?岳飞“枪挑小梁王”后,人们在惊叹
最新回复
(
0
)