首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
admin
2010-11-26
32
问题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下列攻击手段中,基于网络的入侵防护系统无法阻断的是()。
差异备份、增量备份、完全备份三种备份策略一次备份时空间使用由少到多依次为()。
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中①处应该是【17】,②处应该是【18】,③处应该是【19】。
采用PKCS算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
下列关于数据备份方法的描述中,错误的是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
下面有关命令SETDEVICETOPRINTER的叙述正确的是______。
(1)将自由表shu添加到数据库“课本”中。(2)将shu中的记录拷贝到另一个表ben中。(3)使用报表向导建立报表my。报表显示shu中的全部字段,五分组记录,样式为“简报式”,列数为2,方向为“横向”。按“价格”升序排序,报表标题为“书
随机试题
“________"功能区主要用于设置文档的不同显示方式。
在精加工时可选择加工表面本身作为定位基准,这符合()原则。
镇静、嗜睡作用较强的H1受体阻断药是
甲根据乙的选择,向丙购买了1台大型设备,出租给乙使用。乙在该设备安装完毕后,发现不能正常运行,下列说法正确的是( )。
政府核准的投资项目目录明确规定()的,其核准权限不得下放。
土压式盾构开挖控制说法正确的是()。
下面属于借款人挪用贷款的情况的是()。
甲公司是一家食品生产企业。最近该公司爆出食品质量丑闻,经调查,原因是采购部门采购的原材料质量存在问题。该公司经过自查,发现采购部并未针对采购环节制定明确的质量验收标准,造成原材料质量失控。这表明该公司内部控制存在()。
旅游团抵达后,地陪在确认是自己应接的旅游团后,应首先与领队、全陪()。
LookatthestatementsbelowandthefiveextractsfromnewspaperarticlesaboutChineseCPIfiguresinfivemonthsontheoppos
最新回复
(
0
)