首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
57
问题
己知一个有序线性表为(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全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
下图是网络地址转换NAT的一个示例。根据图中信息,转换表中①和②处的内容依次应为()。
下列关于数据备份方法的描述中,错误的是()。
一个家庭要将分布在不同房间的三台计算机连网,ISP只提供一个有线网接口,并只分配一个IP地址,在这种情况下,要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。
以下关于表单数据环境的叙述,错误的是
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
在VisualFoxPro中释放和关闭表单的方法是【】。
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
使用DECLARE命令定义数组后,各数组元素在没有赋值之前的数据类型是______。
随机试题
肝脓肿比较常见的并发症
生地黄的主要归经是牡丹皮的主要归经是
根据《中华人民共和国药品管理法》,化学药品购销记录必须注明的()。
证券登记结算机构应当设立结算风险基金,结算风险基金不可以被用于因()造成的证券登记结算机构的损失。
下列关于耕地占用税的说法正确的有()。
记入交易账户的头寸应当满足下列()基本要求。
三公:丞相
根据《刑事诉讼法》的相关规定,下列说法错误的是()
无负债公司资产的β=1.9;负债和股票价值比=0.4;国库券利率=4%;市场风险溢价=9%;债券到期收益率=6%;公司所得税率=25%。计算:公司权益成本。
Whichofthefollowingdeterminers(限定词)canbeplacedbeforebothsingularcountnounsandpluralcountnouns?
最新回复
(
0
)