首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6,10,16,18,25,28,30,48,50,52) 中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
在顺序表(6,10,16,18,25,28,30,48,50,52) 中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
admin
2010-07-20
41
问题
在顺序表(6,10,16,18,25,28,30,48,50,52) 中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
选项
答案
4次
解析
二分法查找方法:首先用要查找的关键码值与中间位置节点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的节点,或者确定表中无这样的节点。要求:要进行二分查找,则线性表节点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过log
2
n次比较可完成查找过程。本题中,顺序表有11个节点,且又查找失败,故需要比较4次。
转载请注明原文地址:https://kaotiyun.com/show/69vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
在以下ARM处理器的指令操作码中可让寄存器R1扣的指定位“置位”的指令操作码是()。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】_______,指示下面为16位代码的伪指令是【58】_______。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是
对Interned上的B类IP地址,网络类型占两位,数值为0x10,如下对B类网表述正确的是()。
随机试题
患儿,5岁。因患麻疹收入传染病院,经治疗后病情好转,但仍因没有小朋友一起玩而闷闷不乐。如患儿危机解决不良,可能出现的人格障碍是
2001年2月28日全国人大常委会通过的《药品管理法》规定医疗机构配制的制剂应当是本单位
县烟草专卖局发现刘某销售某品牌外国香烟,执法人员表明了自己的身份,并制作了现场笔录。因刘某拒绝签名,随行电视台记者张某作为见证人在笔录上签名,该局当场制作《行政处罚决定书》,没收15条外国香烟。刘某不服该决定,提起行政诉讼。诉讼中,县烟草专卖局向法院提交了
()是在特定时间用特定指标表示期望结果的一种明确状态,从而成为项目绩效评价的标准。
企业缴纳的下列印花税中,应计入相应资产账面价值的有()。
统计数据的质量评价标准有()。
D注册会计师负责对丁公司20×7年度财务报表进行审计。在审计银行存款时,D注册会计师遇到下列事项,请代为作出正确的专业判断。如果D注册会计师要证实丁公司在临近20×7年12月31日签发的支票是否已登记入账,最有效的审计程序是()。
毕业生择业时,面对多重选择,是哪种冲突的表现?()
exoticinvasivespecies
下列关于指令系统的描述,正确的是()。
最新回复
(
0
)