首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-22
32
问题
已知一个有序线性表为(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/Hiwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=1){sum:i;for(in
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,将程序补充完整。函数fun(intN[4])的功能是用4个数字,组成互不相同且无重复数字的3位数,并将满足所有条件的数字输出到屏幕上,并且每输出一个3位数就换一行。
算法的空间复杂度是指()。
下列程序中,函数fun的功能是:按顺序给S所指数组中的元素赋予从2开始的偶数,然后再按顺序对每5个元素求一个平均值,并将这些值依次存放在w所指的数组中。若S所指数组中元素的个数不是5的倍数,则多余:部分忽略不计。例如,S所指数组有14个元素,则只
设有表示学生选课的三张表,学生表(学号,姓名,性别),课程表(课程号,课程名),选课成绩表(学号,课程号,成绩),则选课成绩表的关键字为()。
数据流图中带有箭头的线段表示的是( )。
软件详细设计生产的图如下:该图是( )
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
有如下程序:#includeusingnamespacestd;classShape{//图形类public://图形绘制函数(用显示字母模拟)virtual
软件工程的出现是由于______。
随机试题
任何知识都可以教给任何年龄的学生,这违背了个体身心发展的()。
深入访谈法的最大特点是
重度肺动脉高压时,室间隔缺损分流方向主要为
简述诉讼时效的概念和特征。
赵某与王某发生借贷纠纷,赵某2010年9月14日向法院起诉,并向法院提供证人甲,甲说他亲眼见到赵某与王某签订借款合同.还款日期是2010年5月17日。王某向法院提交赵某亲笔所写的收条原件一张:并提供证人乙,乙说他听说王某已经将钱还给赵某。根据本案情况,下列
()是决定设备概念质量的基础。
按照《工伤保险条例》规定,劳动能力鉴定委员会应当自收到劳动能力鉴定申请之日起()日内做出劳动能力鉴定结论,特殊情况下可以延长30日。
“从生活走向物理,从物理走向社会”,是《义务教育物理课程标准(2011年版)》的基本理论之一。结合初中物理教学实例简述倡导“从生活走向物理,从物理走向社会”的意义。
某商品需求量Q对p的弹性εp=(0<p<b),又知该商品的最大需求量为a(a>0),求需求量Q对价格p的函数关系.
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
最新回复
(
0
)