首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
27
问题
在顺序表(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全国计算机三级
相关试题推荐
ARM处理器芯片内部的【59】组件包括ADC和DAC,有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
用ADS1.2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时,下面所列举的工作不是必须的。
下面关于嵌入式系统的叙述中,错误的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
当满足一定条件时,μC/OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。
现为某家用小型路由器设备选择网络功能强大的操作系统,希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中,最适宜采用的操作系统是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】_______轻量化,占用存储资源【70】_______的特点。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在___________【43】中广泛使用。___________【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中
在μC/OS–Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
集成电路的特点是体积小、重量轻、可靠性高,其技术进步日新月异。下面关于当前国际上集成电路技术水平的叙述中,错误的是()。
随机试题
下列关于解剖描述,正确的是
腐败性感染的主要致病菌有()。
下列哪项不属痿证之脾胃虚弱证的主证
一腹壁静脉曲张患者,脐以上血流方向由下至上,脐以下血流由上至下。患者应考虑为
以下关于通风系统的风管截面说法中,说法正确的是()。
在下列账目中,出纳人员可以登记的是()。
文化体制改革_______了公益性文化事业和经营性文化产业,推动一大批国有经营性文化单位成为合格的独立市场主体,极大地_______了内部活力和市场竞争力,成为引领文化产业发展的重要力量。_______2013年4月,我国共有文化及相关产业法人单位69.8
决定教育事业发展的规模和速度的是()
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly
最新回复
(
0
)