首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-30
58
问题
已知一个有序线性表为(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/GErp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
为了合理组织数据,应遵从的设计原则是
下面程序段的循环次数是()。Fork=1to10k=k*3Nextk
在面向对象方法学中,直接反映了用户对目标系统的要求的模型是【】。
阅读下面程序:PrivateFunctiona(loadAsInteger)AsSingleIfload<20thenmoney=load/2elsemoney=20+loadendifa=moneyEnd
用于打开报表的宏命令是
在深度为5的满二叉树中,叶结点的个数为
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是_______。
软件测试的目的是尽可能发现软件中错误,通常【】是在代码编写阶段可进行的测试,它是整个测试工作的基础。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
救助全身燃烧伤员采取哪种应急措施?
在劳动法律责任的各种形式中,最主要的是()
男性,60岁,干部。突然右侧肢体活动不灵,历时10分钟缓解。次日晨起出现右侧偏瘫。病后3日来诊。BP:20/12kPa(150/90mmHg),为确诊首选的检查是
A.IL一2B.IL一4C.IL一10D.IFN一γE.IL一1Thl源细胞因子,同时又可通过自分泌作用于T细胞,使其增殖的是
[2011年第17题]下列哪项材料具有漫反射特性?
政府采购竞争的主要方式是招标投标。()
我国是世界上最早发明纸的国家,在什么时期开始用丝絮和麻纤维造纸?()
秦始皇兵马俑是_______制品。
设关系R和S各有100个元组,那么这两个关系的乘积运算结果的元组个数为()。
Accordingtothepassage,thegreatestpartofthesolarenergythatreachestheEarthis______.Whichofthefollowingbestd
最新回复
(
0
)