首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-08-21
24
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/0Xzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者采用某种手段,使用户访问某网站时获得一个其他网站的IP地址,从而将用户的访问引导到其他网站,这种攻击手段称为()。
下列关于路由选择协议相关技术的描述中,错误的是()
下列属于无线接入技术的是
Serv—UTP服务器的用户常规选项中不包含()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[]中。请编写一个函数findValue()。其功能是:求出个位数上的数减于位数上的数减百位数上的数减十位数上的数大于零的个数count,按照从大
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包3中的目地IP地址和目的MAC地址是()。
下列叙述中,错误的是()。
下列关于队列的叙述中正确的是( )。
如果一个分解满足无损连接分解,那么分解的关系能够通过______运算恢复到原来的关系模式。
随机试题
红细胞大小不一最常见于
男性,24岁,下腹部被重物击伤6小时,持续腹痛伴呕吐。查体:全腹明显压痛、反跳痛及肌紧张,肠鸣音消失。最可能的诊断是()。
某市拟建一个危险废物安全处置中心,其主要的建设内容包括安全填埋场、物化处理车间、稳定固化处理车间、公用工程及生活办公设施等。该地区主导风向为SW,降雨充沛。拟选场址一:位于低山丘陵山坡及沟谷区,西南侧直线距离1.8km处为某村庄。主要植被为人工种
表层局部范围内抵抗压入产生塑变的能力称为()。
根据海关对企业的分类管理规定,适用A类管理的报关企业,海关对其实施常规管理措施。
按照五层次理论,产品的咨询和融资便利属于公司信贷产品中的()。
《银行业从业人员职业操守》中“尊重同事”原则要求从业人员()。
根据下面的材料。回答下列题。2013年,某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元,分别增长19.1%、19.4%、26.4%,分别高出全国7.9、8.4、14.2个百分点。该省工业企业主营业务收入占全国工
设有三个线性无关的特征向量,求a及A*.
Whydoestheprofessorsaythis?
最新回复
(
0
)