首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
43
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
从工程管理角度,软件设计一般分为两步完成,它们是()。
检查软件产品是否符合需求定义的过程称为
用于创建窗体或修改窗体的窗口是窗体的
在条件宏设计时,对于连续重复的条件,要替代重复条件式可以使用下面的符号______。
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则小,错误的表达式是()。
Access用参照完整性来确保表中记录之间【】的有效性,并不会因意外而删除或更改相关数据。
VBA中不能进行错误处理的语句结构是______。
以下叙述中,______是正确的。
有一个VBA计算程序的功能如下,该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为:Text1、Text2、Text3和Text4。3个按钮分别为:清除(名为Command1)、计算(名为Command2)和退出(名为Command3)。窗体
下列算式正确的是______。
随机试题
秦代在湖南设()。
求下列函数的导函数y=(sinx+cosx)3;
简述欧盟市场的社会文化环境。
不是易引起念珠菌感染的主要原因
女,1岁,10kg,腹泻3天,大便呈蛋花汤样,每日10余次,伴呕吐,精神萎廉,皮肤弹性较差,眼窝凹陷,唇樱红,呼吸深快,尿量明显减少,四肢稍凉。该患儿应被判断为
男性,22岁,饮酒后突发中上腹持续性疼痛,阵发加剧,伴恶心,呕吐。血、尿淀粉酶均明显高于正常。该患者最可能的诊断是
ETF本质上是一种指数基金,因此对ETF的需求主要体现在对指数产品的需求上。()
A、B公司均为增值税一般纳税人。A公司以一台甲设备换入B公司的一项专利权,交换日甲设备的账面原价为1200万元,已计提折旧60万元,已计提减值准备60万元,其公允价值为1000万元,换出甲设备的增值税税额为170万元,A公司支付清理费用4万元。A公司换入专
根据2008年1月1日起施行的《劳动合同法》的规定,用人单位与劳动者建立劳动关系,应当订立()。
Readthetextbelowaboutcustomercare.Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammaticallyincorr
最新回复
(
0
)