首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-03
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/QQsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),查询所有同学们已经选课教师的情况,则语法为:SELECT教师F
在面向对象方法中,类之间共享属性和操作的机制称为______。
VisualFoxPro6.0不仅支持______的程序设计,而且支持______的程序设计,它提供了大量的辅助设计工具,提高了工作效率。
“文档”选项卡显示项目管理器里的表单、标签和______组件。
使得面向对象的方法开发的软件可维护性好的主要原因有:面向对象的方法开发的软件的稳定性比较好,容易修改、理解和易于______。
在数据库设计器中,永久关系表现为表索引之间的______。
在奥运会游泳比赛中,一个游泳运动员可以参加多项比赛,一个游泳比赛项目可以有多个运动员参加,游泳运动员与游泳比赛项目两个实体之间的联系【】联系。
设计表单时,要设定表单窗口的颜色,可使用
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
注释说明了程序的功能,它分为【】注释和功能性注释。
随机试题
A.糖的无氧氧化(糖酵解)B.糖异生作用C.磷酸戊糖途径D.乳酸循环E.糖的有氧氧化可为核酸合成提供核糖的是
应考虑的治疗是致病因素是
痛泻要方的君药是()。
《证券法》第108条规定:“证券交易所依照法律、行政法规的规定,办理股票、公司债权的暂停上市、恢复上市或者终止上市的事务,其具体办法由国务院证券监督管理机构制定”,该规定属于()。
《废弃危险化学品污染环境防治办法》规定:危险化学品的生产、储存,使用单位转产、停产、停业或者解散的,应当编制环境风险评估报告,报()备案。
工程监理做到客观、公正的前提是()。
通信网常说的支撑网包括信令网、同步网和()。
尚未制定法律、行政法规的,国务院部委规章不可以设定下列哪些行政处罚?()
A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunctions?【P1】______canleadtothedrivers’d
Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp
最新回复
(
0
)