首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
41
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
下列关于路由器技术指标的描述中,错误的是()。
在Cisco路由器的g0/1端口上禁止源地址为某些特定地址段的数据包进/出路由器,下列access-list的正确配置是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
在Windows2003中,能够获得如下运行结果的命令是()
在单链表中,增加头结点的目的是( )。
使用命令DECLAREmm(3,4)定义的数组,包含的数组元素(下标变量)的个数为______。
栈中允许进行插入和删除的一端叫做______。
栈中允许进行插入和删除的一端叫做______。
随机试题
关于产品衰退期的定价策略,下列说法正确的是________。
螺旋传动一定具有自锁性。()
Recentstudiesofthehumanbrainhaveresultedinsomeinterestingdiscoveries.Scientistsbelievethatawaytoimprovethepo
A.玉堂B.鼻管C.姜牙D.抽筋E.鼻俞治疗马异物人睛、肝经风热、睛生翳膜宜选
下列是车祸、溺水、中毒等意外事故的主要受害人群的是()
甲公司主张乙公司违约,乙公司则主张合同未成立,其理由是自己向甲公司发出的要约已经撤销。在甲公司可能提出的以下理由中,哪种情形下法院可以认定乙公司撤销要约成立?()
下列物质中,酸性最强的是()。
设A是n阶方阵,X是任意的n维列向量,B是任意的n阶方阵,则下列说法错误的是()
10件产品中有3件产品为次品,从中任取2件,已知所取的2件产品中至少有一件是次品,则另一件也为次品的概率为________.
What’stheconversationmainlyabout?
最新回复
(
0
)