首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
75
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/9jwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果为()。#includevoidmain(){for(inta=0,x=0;!x&&a
有如下程序:#includeusingnamespacestd;classGoods{//货物类doubleunit_price;//单价intquantity;//数量public:
请打开考生文件夹下的解决方案文件proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:Thereisawhi
有如下类定义:classMyClass{public:MyClass(intd=0):val(d)+{}________//运算符函数+的声明private:intval;};
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
数据库设计中反映用户对数据要求的模式是( )。
关系的实体完整性要求关系中不能为空的属性是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
在结构化分析方法中,数据字典的作用是()。
随机试题
Neuroscientistsnowunderstandatleastsomeofthephysiologybehindawiderangeofunconsciousstates,fromdeepsleeptocom
土地价格按()方式分类,可以分为交易价格、理论价格、评估价格等。
甲国一段时间内国际收支平衡表如下:甲国某企业在海外投资获得200万美元利润,该笔投资收益属于()。
提醒购买者库存需要重新订购的标准称之为()。
党的十八届五中全会指出,要深化户籍制度改革,实施居住证制度,努力实现基本公共服务常住人口全覆盖。()
作家在起步之初有时候就这么脆弱,他可以沉默着写,但他扛不住写作之外的世界对他报以更大的沉默。如果他的第一拳就打到棉花甚至空气上,他通常怀疑的不是棉花和空气,而是自己的手。一定有人说,文学是长跑,成大事者,必要苦其心志,劳其筋骨,饿其体肤,空乏其身,换句话说
[A]Trends[B]Models[C]Self-Care[D]Decisions[E]Conflicts[F]Self-Preservation[G]SpellitoutKeithHewson,a29-year-old
TheauthorthoughtherChristmaswasunusualbecause______.Whatwasthegirl’sfeelingwhenshefirstreceivedtheunusualmi
Theguestteamwasbeatenbythehostteam2__________4inlastyear’sCFACupFinal.
________Iknow,therewerenoproblemsduringthefirstthreemonths.
最新回复
(
0
)