首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-11-26
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/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IPv6地址的表示中,错误的是()。
下列关于光以太网技术特征的描述中,错误的是()。
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
一台Cisco6500交换机的4/1--24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
以下题目使用如下三个条件:零件.DBF:零件号C(2),零件名称C(10),单价N(10),规格C(8)使用零件.DBF:项目号C(2),零件号C(2),数量I项目.DBF:项目号C(2),项目名称C(20),项目负责人C(10),
在VisualFoxPro中字段的数据类型不可以指定为
下列各项中,不是结构化程序基本模块结构的是______。
使用DECLARE命令定义数组后,各数组元素在没有赋值之前的数据类型是______。
用DIMENSION(3,5)命令定义了一个数组a,则该数组的下标变量(数组元素)数目是______。
随机试题
相对于心境来讲,强烈而短促的情绪状态是
细粒棘球绦虫的中间宿主为
急性有机磷中毒的特效解毒剂是
重症脑损伤未休克病人的最适宜的体位是
根据《政府采购货物和服务招标投标管理办法》的规定,涉及政府采购货物和服务的招标,需延长投标截止时间和开标时间的,至少应当在招标文件要求提交投标文件的截止时间(),将变更时间通知所有招标文件收受人。
A煤矿的2号煤层属于突出煤层,2021年该矿在2号煤层掘进上山时,结合各种局部通风方式的特点,通风区对采用的局部通风方式等进行了论证,提出了以下观点:①该巷道的局部通风可以采用抽出式通风,以提高排烟、排瓦斯速度;②该巷道必须采用压入式通风;③局部通风采用压
编制资产负债表时,下列()项目,其对应账户出现反方向余额时以负数填列。
下列选项中,属于可以不登记物权即生效的情形是()。
上承云冈、龙门、敦煌,下传大足石刻的特殊地位,被称为“我国古代雕刻又一大宝库”的是()。
下列叙述中正确的是()。
最新回复
(
0
)