首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
33
问题
已知一个有序线性表为(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://jikaoti.com/ti/46e0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()
Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0,wildcardbits0.255.255.255deny172.16.0.0,w
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
常用数据备份方式包括完全备份、差异备份和增量备份,一次数据备份耗时最短和最长的方式分别为()。
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
随机试题
下列关于生活常识的说法,正确的有()。
防火墙自身有一些限制,它不能阻止__________。Ⅰ.外部攻击Ⅱ.内部威胁Ⅲ.病毒感染
田某是东方花园3单元701室的业主,下列说法错误的是:
对5层的异形柱框架结构位于高压缩性地基土的住宅,()的地基变形允许值为《建筑地基基础设计规范》(GB50007—2002)规定的变形限制指标。
建筑安装工程费用组成中,()不属于规费。
正确的栽植穴应该是()。
(2011年)根据企业所得税相关规定,一般情况下无形资产摊销年限不得低于()年。
注册会计师在审计K股份有限公司2005年度会计报表时,知悉该公司可能存在重大舞弊行为,则应采取的措施是( )。注册会计师对Y公司财务报表进行审计,遵循存货监盘准则,对有关存货进行了监盘并进行必要抽查,但与存货有关的重大错弊还是未能查出,则该注册会计师
求
Questions29-24•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleach
最新回复
(
0
)