首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2013-03-30
60
问题
已知一个有序线性表为(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/GErp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下面查询不是操作杏询的是
文本型字段大小的取值最大为【】个字符。
Access通过数据访问页可以发布的数据()。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
以下各种调试方法中,靠演绎、归纳以及二分法来实现的是()。
以下可以得到"2*5"=10"结果的VBA表达式为()。
用于获得字符串Str从第2个字符开始的3个字符的函数是_________。
下列数据结构中,能用二分法进行查找的是________。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
随机试题
白居易是盛唐诗坛中杰出的现实主义诗人,是新乐府运动的倡导者。()
患者,女16岁,重度浮肿;尿常规蛋白(++++),RBC阴性,血清蛋白15g/L,用强的松60mg/d治疗,30天后复查尿常规蛋白仍(++++),此时可采取下列哪项措施?
案例五【背景资料】某公司承建城区防洪排涝应急管道工程,受环境条件限制,其中一段管道位于城市主干路机动车道下,垂直穿越现状人行天桥,采用浅埋暗挖隧道形式;隧道开挖断面3.9×3.35m。横断面布置如图5所示。施工过程中,在沿线3座检查井位
计算机与手工并行试运行阶段要进行的工作有()。
长期资产包括变现能力在一年或一个经营周期以上的资产。下列各选项中,属于长期资产的有()。
以下关于企业所得税相关政策的说法中,正确的有()。
“人性自私”观点的错误在于()。
概念获得的方式包括
Itisonlyinthelastdecadethatpeoplehavebecomeawareofthethreattothequalityoftheenvironmentbyunrestrictedindu
中国人一直以自己是龙的传人(descendent)为豪。这种情感在中国文化和社会的各个方面都有所体现。从远古时代起,龙就被看作是具有庇佑能力并能影响人们生活的动物。古代的皇帝被看作是“真龙天子”,象征着尊严和权力。在民间流传着许多关于龙的传说和故事。还有各
最新回复
(
0
)