首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
61
问题
己知一个有序线性表为(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全国计算机二级
相关试题推荐
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()
组建快速以太网,需要使用的硬件设备和环境有()。Ⅰ.100BASE-T集线器/交换机Ⅱ.双绞线或光缆Ⅲ.10/100BASE-T网卡Ⅳ.局域网交换机可以支持虚拟局域网服务
文件IN.DAT中存放有i00条对10个候选人进行选举的记录,数存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况.第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1。1表示此人被选中,0表示此人未被选中。若一张选票选中人数小
在Cisco路由器上执行一条命令后得到的部分信息如下:Using6079outof32762bytes!version10.2servicepassword-encrypfion!hostnameRouterenablepa
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是
按条件f对关系R进行选择,其关系代数表达式为______。
结构化系统设计阶段的目的是______。
结构化方法在系统加工描述中,对组合条件的确定可用下列______方法。
数据字典是对数据定义信息的集合,它所定义的对象都包含于______。
随机试题
口内法下牙槽神经阻滞麻醉的进针点应在()
食管癌病人典型临床表现为
甲、乙、丙拟设立一有限合伙企业,甲、乙为普通合伙人,丙为有限合伙人,下列不可以作为丙的出资的是:()
下列哪一项不属于保险产品的功能?()
在商品售后回购交易的情况下,对所售商品的售价大于其账面价值之间的差额,应当采用的会计处理方法是( )。
“城门失火,殃及池鱼”反映的是事物之间的()。
中国传统文化
马克思通过分析剩余价值的生产、积累、流通以及分配,揭示了剩余价值的运动规律及其作用,创立了剩余价值理论。这一理论的重大意义是
Cottontailrabbitsareknownforbeingremarkably______,someindividualfemalesproducingupto35offspringayear.
以秘书李文的名义,给AlexGeorge写一份电话留言,包括以下内容:来电话者:AAA公司的Mr.Smith来电时间:3月23日上午9:00出访日期:3月26日,星期一航班号:CA1202起飞/到达时间:8:00/9:40访问意图:Mr.
最新回复
(
0
)