首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
admin
2010-05-13
26
问题
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
选项
答案
4次
解析
二分法查找方法:首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的结点,或者确定表中无这样的结点。要求:要进行二分查找,则线性表结点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过 (log
2
n)次比较可完成查找过程。本题中,顺序表有11个结点,且又查找失败,故需要比较4次。
转载请注明原文地址:https://kaotiyun.com/show/KtSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面对于Linux内核的叙述,错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
如下关于开源操作系统的说法,正确的是()。
用ARlM汇编语言,在内存空间定义一个字(32位)变量的伪指令为__________【57】,指示下面为16位代码的伪指令是__________【58】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
下面是嵌入式最小硬件系统组成框图,用于说明嵌入式系统的组成,图中两个框中的①和②应分别填写的是【57】和【58】。
声明一个全局标号Reset—Handler以便其它文件引用,该伪指令为【55】,引用一个在其它文件中的标号SystemInit的伪指令为【56】。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
闻一多关于新诗“三美”的主张包括()
每百元流动资产在一定时期内实现的利润额是指
简述新民主主义革命胜利的基本经验和伟大意义。
能释放血管活性胺的细胞是
A.婴儿死亡率B.粗死亡率C.年龄别死亡率D.死因别死亡率E.新生儿死亡率某年某地死亡总数除以同年同地平均人口数为
关于综合课程,下列说法正确的是()
亲和效应的主要含义是人们往往会因为彼此之间存在着某种共同之处或者相似之处,从而感到相互之间更加容易接近。根据上述定义,下列哪项不涉及亲和效应?
以下网络地址中属于私网地址(Private Address)的是(32)。
下列叙述中正确的是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师
最新回复
(
0
)