首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
46
问题
已知一个有序线性表为(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数据库的设计一般由5个步骤组成,以下步骤的排序正确的是a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系
窗体的【】用来定制窗体控件的属性。在窗体的设计视图中,窗体、窗体的页眉、主体部分、页脚以及窗体上的每个控件都具有与之关联的属性。
如图所示为简单查询向导
关系模型中的“关系”是指哪种数据之间按照某种序列排序的集合关系
利用ER模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局ER模型进行()。
下列关于栈的叙述中,不正确的是()。
在报表设计中,以下可以做绑定控件显示字段数据的是______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
设有关系R及关系3,它们分别有p、q个元组,则关系R与S经笛卡儿积后所得新关系的元组个数是()。
随机试题
某建筑保温材料厂工人,男,49岁,工龄19年。近期,因咳嗽、呼吸困难到医院就诊。查体发现双下肺区出现捻发音,X线胸片提示肺组织纤维化样改变,病理检查确诊为肺癌。接触该有害物质,还可能发生何种职业肿瘤
合成脂肪能力最强的器官组织是
两拉杆的材料和所受拉力都相同,且均处在弹性范围内,若两杆长度相等,横截面面积A1>A2,则()。
某城市位于我国中部地区,紧邻长江,城西北有战国时期的故都,东西长约16km,南北宽约3km,是一个以轻纺工业为主的城市。规划人口为30万,城市用地为30km2。城市发展方向经多方面的综合比较,采用向西发展。该城市总体规划示意图如图5所示。
实行会计电算化后的工作岗位可分为()会计岗位和电算化会计岗位。
与其他筹资方式相比,普通股筹资的特点包括()。
台湾三大节日为()。
尊重和利用价值规律,就是要()。
下面关于完善党内法规体系的说法中错误的是()
A、 B、 C、 C
最新回复
(
0
)