首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
admin
2009-01-19
18
问题
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
选项
答案
4次
解析
二分法查找方法:首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的结点,或者确定表中无这样的结点。要求:要进行二分查找,则线性表结点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过(log
2
n)次比较可完成查找过程。本题中,顺序表有11个结点,且又查找失败,故需要比较4次。
转载请注明原文地址:https://kaotiyun.com/show/JkcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于计算机定点数和浮点数的叙述中,正确的是
微软公司为Windows系统提供了一个多功能的Internet应用软件,它可以收发电子邮件,在线交流、浏览Web、欣赏在线音乐和视频等,该软件的名称是______。
以下有关显示器接口的叙述中,错误的是______。A)CRT显示器只能接收模拟信号,所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能
下列有关WindowsXP内置的浏览器软件(InternetExplorer,IE)和电子邮件客户端程序(OutlookExpress)的叙述中,错误的是______。A)在IE中只能打开网页文件,不能打开其他类型的文件B)通常情况下,用户可
在Windows98的保护模式下,系统使用了386处理器保护环的两环,即0环和3环。在下列所述类型的程序中,( )类型的程序是在3环运行的。
在保持第6题程序功能不变的前提下,INCSI指令可以用______指令替换。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
目前使用的防杀病毒软件的作用是______。
下列系统中,______系统是实时系统。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
随机试题
釉质生长线又称
可采用冲击法拔除的下颌智齿类型是A.近中阻生B.舌向阻生C.颊向阻生D.垂直高位阻生E.倒置阻生
某男患者,年过不惑,既溏泻、脱肛,又阳痿、肢冷。《中国药典》上将炙甘草的质量控制成分定为()。
下列哪种中药处方除写清一般处方全部内容外,处方中的有关内容还需造册登记( )。
张先生提前为三岁的儿子未来的小学教育进行投资规划,下列投资中比较适合的是()。
下列关于两项资产构成的投资组合的表述中,正确的有()。
《中国共产党党内法规制定程序暂行条例》指出:最根本的党内法规是()。
三种商品的价格指数为109%,其分子与分母之差为500元,则结果表明()。
y"一2y’一3y=e-x的通解为________.
在数据库系统的组织结构中,把概念数据库与物理数据库联系起来的映射是()。
最新回复
(
0
)