首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
23
问题
已知一个有序线性表为(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/TAzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列方式中,利用主机应用系统漏洞进行攻击的是()。
若某大学分配给计算机的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
如下图所示,某校园网欲建立一个无线局域网,无线局域网主机使用内部IP地址,要求将无线局域网与校园网连接,图中的无线设备应使用()。
下列是一台第三层交换机的路由表信息,表中的管理距离值为缺省值,其中路由表项全部正确的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如左图所示,当R1收到R2发送的如右图的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
随机试题
公证员遇到下列哪些情形应当回避
简述伤寒的病理特点。
企业通过补偿贸易业务,引进设备,其生产的产品用于还款时,还款的会计分录为:()
协调所有者与债权人之间利益冲突的方式包括()。
2013年,我国进口商品总额达19499.9亿美元,同比增长7.24%。其中进口初级产品6580.8亿美元,同比增长3.65%;进口机电产品8401.2亿美元,同比增长7.32%。同年,机电产品出口12644.8亿美元,同比增长6.28%。机械设备出口45
设A为n阶非奇异矩阵,α是n维列向量,b为常数,证明PQ可逆的充分必要条件是αTA-1α≠b.
下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述:I.AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ.AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ.AMBA规定
从一个或多个表中将组记录添加到个或多个表的尾部,应使用
关于世界上第一台电子计算机ENIAC的叙述中,错误的是()。
Onlytwocountriesintheadvancedworldprovidenoguaranteeforpaidleavefromworktocareforanewbornchild.Lastspring
最新回复
(
0
)