首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
2010-12-17
49
问题
己知一个有序线性表为(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/Pd9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中不是Python语言的保留字的是
以下选项中不能完成对文件写操作的是
PyInstaller库可以对程序打包,给定一个Python源程序文件a.py,图标文件为a.ico,将其打包为在Windows平台上带有上述图标的单一可执行文件,使用什么样的命令?
关于结构化程序设计方法原则的描述,以下选项中错误的是
以下选项中不是Python文件读操作方法的是
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄),C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课),SC(S#,C#,G)(其属性分别为学号、课程号、成绩)。下列关系中,包含
以下选项中,不属于面向对象设计方法特征的是
ls是一个列表,内容如下:ls=[123,’’456’’,789,’’123’’,456,’’789’’]请补充如下代码,使用remove()方法,采用一行语句,删除元素789。ls=[123,’’456’’,789,’’123’’,456,’’78
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
URL是【】的缩写。
随机试题
I’dratheryou______makeanycommentontheissueforthetimebeing.
虚证不寐的病理因素主要是
治疗肩臂痛,臂不能举,应首选
患者女性,30岁,从事园林工作,不慎造成中毒来院就诊,护士应提醒患者在喷洒农药时特别要注意的防护措施是
学习策略包括()。
我最喜欢的一个词①俗话说,勤能补拙是良策,一分辛苦一分才。勤奋是我最喜欢的一个词语,勤奋是多人都具有的美德。从古至今,有多少勤奋的例子,他们有的勤奋学习,有的勤奋工作,有的勤奋做研究……勤奋学习②西汉时有一个大学问家叫匡衡。他小时候就非常喜欢读书,可
外部效度
将一个容器panell放到容器frame1中的方法是
Lookatthenotesbelow.Someinformationismissing.YouwillhearajournalisttalkingtotheHeadofPublicRelationsofala
Althoughitmighthavehappenedanywhere,myencounterwiththegreenbananastartedonasteepmountainroadintheinteriorof
最新回复
(
0
)