首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
68
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
可行性研究要进行一次_______需求分析。
若从键盘输入70,则以下程序输出的结果是【】。#include<iostream.h>voidmain(){inta;cin>>a;if(a>50)cout<<a;if(a>40)cout<<a;if(a>30)cout<<a
执行以下程序后的输出结果为()。#include<iostream.b>classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb)
调试程序过程中主要会发现三类错误,不包括()。
一个函数为voidf(int,char=’a’),另一个函数为voidf(int),则它们()。
磁盘文件操作中,打开文件的访问方式常量中,以追加方式打开文件的是()。
深度为k的二叉树至多有______。
有如下函数模板定义: template<class t> T func(Tx,Ty){return x*x+y*y;} 在下列对func的调用中,错误的是
多态具体体现运行和编译两个方面,在程序运行时的多态性通过继承和______来体现,而程序编译时多态性体现函数和运符的重载上。
随机试题
A.阳气不足B.营血亏虚C.阳气暴脱D.脾胃气虚面色苍白的是
下列哪项属于稳定性骨折
风邪初中经络,舌强不能语,手足不能运动者,治宜选用
男性,46岁,体重60kg,Ⅱ度烧伤面积50%,医嘱大量补液,第一天补液总量应为
在固定资产更新项目的决策中,下列说法不正确的是()。
①因此,类似的任务体现了集中和保持注意力能力的个体差异 ②工作记忆容量在童年逐渐增长,而在老年逐渐衰退 ③一个人从儿童期到青春期,接受工作记忆测试的成绩会连续不断地提升 ④人的工作记忆容量水平与完成其他复杂认知任务时的表现紧密相关,
我国之所以能够采取赎买的方式对资本主义工商业进行和平改造,其原因在于
软件生命周期是指( )。
AnIntelligentCarDrivingneedssharpeyes,keenears,quickbrain,andcoordination(协调)betweenhandsandthebrain.Many
Patientstendtofeelindignantandinsultedifthephysiciantellsthemhecanfindnoorganiccauseforthepain.Theytendto
最新回复
(
0
)