首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
25
问题
已知一个有序线性表为(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/horp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、【】和物理数据模型。
要实现报表的分组统计,其操作区域是()。
阅读下列程序:OptionBase1PrivateSubFormClick()Dimx(3,3)Forj=1to3Fork=1to3Ifj=kthenx(j,k)=1Ifj<>kt
用于查找满足条件的下一条记录的宏命令是
以下字符串符合Access字段命名规则的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
以下各特点中,属于算法的基本特征的是()。
有关字段属性,以下叙述错误的是______。
随机试题
引起我国钩体病雨水洪水型发病的主要菌群是
低血糖症发作时血糖低于
诊断脊髓损伤最有价值的检查是
王某,男,9个月,因发热、惊厥2天入院。入院后确诊为“化脓性脑膜炎”。处理不妥当的是
火力发电厂中,对消防供电的要求,下列哪几条是正确的?
监理工程师审核施工图的主要内容有( )。
国际工程投标报价程序中,为了便于准确计算投标报价,并为今后在施工中测量每项工程量提供依据,投标人应当进行的工作是()。
给定资料1.丰收的季节,陕北高原到处是红彤彤的苹果,63岁的赵家村村民老赵看着果实,满眼的喜悦。借助改革开放的东风,四十年来他用劳动创造了财富,改变了全家的生活状况,也见证了他们村乃至黄土高原翻天覆地的变化。1978年,来自远方的“包产
任选一个运动项目,举例说明变换训练法的作用、类型及其应用特点。
将一枚硬币重复掷n次,以X和Y分别表示正面向上和反面向上的次数,则X和Y的相关系数等于
最新回复
(
0
)