首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
65
问题
已知一个有序线性表为(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/qQzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
下列软件中不支持SNMP的是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
采用RC4算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。
在表单中有命令按钮Commandl和文本框Text1,将文本框的InputMask属性值设置为$9,999.9,然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789,当运行表单时,单击命令按钮,此时文本框中
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是_________。
随机试题
A、调整咬合观察B、拔牙C、根管治疗D、固定观察E、牙根牵引;成年人牙冠外伤时,下列情况各应选何种上述治疗根折齐龈
咳声如犬吠样,可见于()
患者,女性,82岁。昏迷,卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。该期属于压疮的
已知年利率为15%,按季度计算,则年有效利率为()。
水泥混凝土纵缝分为()。
以下指标()是衡量企业经营状况和市场占有能力,预测企业经营业务扩展趋势的重要标志,也是企业扩张增量和存量的重要前提。
阅读下面的文章,回答后面的问题。前景诱人的空气发电技术人们将风力视为最洁净的发电技术之一,但是就风力发电而言,也有它的不足:在风力微弱的情况下,风车翼片无外力推动,就会静止不
单个磁头在向盘片的磁性涂层上写入数据时,是以(68)方式写入的。
在基于"学生表"的报表中按"班级"分组,并设置一个文本框控件,控件来源属性设置为"=count(*)",关于该文本框说法中,正确的是
(doubt)______,Mr.Crowwasanextremelypeculiarman.
最新回复
(
0
)