首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-05-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/7UNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当将E-R模型转换为关系模型时,对于两实体间m:n联系,必须对“联系”单独建立_______,用来联系双方实体。
若有下列说明:inta[12]={1,2,3,4,5,6,7,8,9,10,11,12};charc=’a’,d,g;则数值为4的表达式是______。
有如下程序:#include<iostream>usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){X=vx;
【】是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。
设置虚基类的目的是______。
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是______。
在不同文件的函数中,对非静态全局变量的引用要加的关键字是()。
C++语言中的多态性是在编译时通过【】和模板体现的,在运行时是通过【】体现的。
下面程序编译时发现ma[3]=9错误,其原因是【 】。#include<iostream.h>classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
下列程序编译时发现pb->f(10);语句出现错误,其原因是______。#include<iostream.h>classBase{public:voidf(intx){cout<<"Base:"<<
随机试题
给定资料1.基层干部是联系群众和政府的“纽带”。他们工作在基层,时常走访群众,倾听民生疾苦,他们是最了解群众的干部,是最接近群众的干部。他们上传下达,将群众的声音反馈给上级部门,让政府真正了解群众的需求。但是随着经济社会的快速发展,全体国民的收人水平在
不含酒精的饮料称为软饮料。
下列表现中属于阴证的是
某患者,男,46岁,症见不耐寒热,头晕,神疲乏力,口渴,自汗,盗汗,舌质淡,舌面少津,苔白,脉沉细或沉细数。请回答下列问题:该患者应辨为何证
井筒必须设置有各种盘,它们是()。
在HAMA中躯体性焦虑因子不包括()。
国家行政机关在一定时期内,根据社会需求,在国家的政治、经济和社会事务管理中承担的基本职责和发挥的功能作用被称为()。
AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfood
WhyisvitaminDimportant?
Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel
最新回复
(
0
)