首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
admin
2010-05-13
31
问题
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
选项
A、6
B、5
C、4
D、3
答案
8
解析
二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键码值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表,其最多要比较的次数为大于log
2
n的最小整数,最少的检索次数为1。
转载请注明原文地址:https://kaotiyun.com/show/8pSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM的工作状态,以下说法正确的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
目前流行的嵌入式操作系统有多个,下面不属于嵌入式操作系统的是()。
下列各项中,属于实时操作系统应该具备的特征的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
采用"不可剥夺优先数"调度算法,进程执行的次序是
随机试题
A酒厂是生产白酒的老厂,有着多年的生产经验。自改革开放以来,该厂生产的系列白酒多次在国际和国内的评比活动中获奖,市场销路很好,深受消费者欢迎。为此,A酒厂还专门委托别人设计了商品装潢,但双方没有约定该商品装潢的著作权归属。然而由于假冒、仿冒行为猖獗,A酒厂
A.组织因子途经抑制物B.丝氨酸蛋白酶抑制物C.蛋白质C系统D.肝素E.激肽释放酶抗凝血酶Ⅲ属于
A.刺痛B.裂痛C.灼痛D.啄痛E.钝痛
农业发展作为城市化的原始动力,以下哪些可以表现这种动力?
ABC公司的生产经理已经失去了耐心。6个月前,他组建了一个由生产和服务部门员工组成的小组,来完成成本分配和标准成本的设定。这个小组的人还在内斗,所以生产经理只能从一家大型咨询公司请人来解决他的问题。对于咨询公司所设定的标准,以下各项是可能出现的结果,除了
下列属于个人存款的是()。
心理量与物理量之间的关系常用()来表示。
某员工因工作出了一点小差错,被主管劈头盖脸训斥一通。假如你就是这名员工,你会()。
试计算下列各小题的值(1)已知P(A)=0.4,P(B|A)=0.5,P(A|B)=0.25,则P(B)=________。(2)设事件A和事件B相互独立,A和B都不发生的概率为,A发生B不发生的概率等于B发生A不发生的概率,则P(A)=_
[*]
最新回复
(
0
)