首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
45
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
窗体由多个部分组成,每个部分称为一个【】,大部分的窗体只有【】。
面向对象的模型中,最基本的概念是对象和【】。
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
与窗体和报表的设计视图工具箱比较,下列哪个控件是数据访问页特有的
在报表设计中,用来绑定控件显示字段数据的最常用的计算控件是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
下面选项中不属于面向对象程序设计特征的是______。
以下方法不属于结构化分析分析方法的是()。
随机试题
A.阴凉、通风处B.密闭、阴凉处C.阴凉、干燥处D.通风、干燥处E.密封、凉暗处含挥发油多的药材和饮片,如薄荷、当归、川芎等,应贮于
毛泽东提出探索马克思主义同中国实际即社会主义建设实际的“第二次结合”,其中正确的理论成果没有坚持下去,其最根本的原因是()
合成脑磷脂需要的物质是()(2004年)
患者男性,55岁,左上腹部不适9个月,查:脾位于肋下4cm,血红蛋白:50g/L,白细胞1.2×109/L,血小板4000×109/L。下列说法不正确的
药品的每张处方不得超过()
C公司生产一批假狂犬疫苗流入市场,接种人数难以确定。信息披露后,接种过该批疫苗的消费者纷纷起诉C公司,要求赔偿损失。鉴于大家未能推选出诉讼代表人,法院直接指定甲、乙作为诉讼代表人。关于本案,下列哪一选项是正确的?()
某搭设高度45m的落地式钢管脚手架工程,下列说法正确的有()。[2012年真题]
组织部门接到举报,表示某国有企业单位负责人胡某在任职期间有违法行为,经过该地区财政、审计、统计方面组成的联合调查组的全面考察,发现:(1)该公司设置大小两套账,大账对外,小账对内。(2)两个月前,打击压制坚持原则的会计工作人员郑某,将其
Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20
在以下字符中,其ASCII码值最小的一个是( )。
最新回复
(
0
)