首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
23
问题
在顺序表(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全国计算机三级
相关试题推荐
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
下面关于无线通信技术的一些叙述中,错误的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为【61】_______时间。该时间包括两部分:一是【62】_______时间,是指系统因执行临界区代码等原因不允许响应中断请求的时间;二
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
ARM处理器采用指令流水线技术,并采用加载/存储指令访问内存,此外,ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
μC/OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用___________【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
随机试题
甲、乙、丙各出资5万元合伙开办一家餐馆,经营期间,甲、乙同意了丙提出的退伙,并由三方约定丙放弃一切合伙权利,也不承担合伙债务。下列选项正确的是()。
当学生做出教师所期待的良好行为后,发给学生相应的小红花,这种做法属于__________。
依据给定资料内容简要分析促成我国洋垃圾买卖形成的根本原因,限200字内。结合给定资料内容,以《洋垃圾控制与治理中的国家作用》为题,写一篇议论文,要求:观点鲜明,论证充分,条理清楚,语气顺畅,书写工整,限1000字内。
中国近代科举考试改革过程中,清政府正式提出设立“经济特科”是在()。
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
Whatmightthehouseofthefuturebelike?Gracecantell.MoreformallyknownastheMicrosoftHome,herhigh-techdevices,al
DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?Inboxes33-37onyouranswersheet,write
Modernintelligencetestingbeganin【B1】______.FrenchpsychologistBinetbasedhistestonthetheorythatintelligenceincreas
A、2.B、12.C、4.D、6.B短文提到,每个学生总共要练6个小时的车。学生被分成每组4个人,他们和教练每次出去练车都是两个小时,故每个学生每次外出可练车半小时。要练够6小时,则总共需外出12次,故选B。其他选项的字数在录音中都能听到,但说的都
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi
最新回复
(
0
)