首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
52
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
每个查询都有三种视图,下列不属于查询的三种视图的是
设有如下程序:PrivateSubCommand1_Click()DimsumAsDouble,xAsDoublesum=0n=0Fori
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
下列关于线性表的叙述中,不正确的是()。
在Access中己建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
以下方法不属于结构化分析分析方法的是()。
结构化程序设计的3种基本逻辑结构是顺序、【】和循环。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
下列心跳骤停紧急处理措施中错误的是()
MRA与其他一些临床血管造影检查方法相比,所具有的优点不包括
患者女性,意识不清,在以下患者的护理问题中,护士应该首先解决
关于对全面推进依法治国基本原则的理解,下列哪些选项是正确的?(2015年卷一51题,多选)
常备借贷便利的主要特点有()。
税务行政复议原则上采用书面审查的办法,但是申请人提出要求或者行政复议机构认为有必要时,应当听取申请人、被申请人和第三人的意见,并可以向有关组织和人员调查了解情况。()
在我国行政决策中枢系统的构成中,制定路线、方针、政策的是()。
根据MXB创建一个名为YP的视图,该视图包含每种药品的药品号和销售总价,下列正确的语句是______。
要定义整型数组x,使之包括初值为1的三个元素,下列语句正确的是
WhichofthefollowingwordsisNOTformedthroughclipping?
最新回复
(
0
)