首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
admin
2013-05-30
36
问题
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
选项
答案
4次
解析
二分法查找方法:首先用要查找的关键码值与中间位置节点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的节点,或者确定表中无这样的节点。要求:要进行二分查找,则线性表节点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过(log
2
n)次比较可完成查找过程。本题中,顺序表有10个节点,且又查找失败,故需要比较4次。
转载请注明原文地址:https://kaotiyun.com/show/O4qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当某个正在执行的进程需要进行I/O操作时,可以通过凋用【】原语将自己从运行状态变为等待状态。
数据库管理系统提供授权功能主要是为了实现数据库的
下列条目中,哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
下列关于Delphi的叙述中,______是不正确的。
下面有关E-R模型向关系模型转换的叙述中,不正确的是______。
限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是______。
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有______。
数据库语言由数据定义语言【】和数据操纵语言(DML)组成,它为用户提供了交互使用数据库的方法。
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
分时操作系统追求的目标是______。
随机试题
Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil
在Access20l0数据库中主要用来进行数据输出的数据库对象是_____。
Blalock—Taussig手术
A.月经的第1~4天B.月经的第5~14天C.月经的第15~24天D.月经的第25~28天E.两次月经第一天间隔的时间月经周期指
下颌颊侧翼缘区属于
A.救死扶伤,实行社会主义的人道主义B.尊重病人的人格与权利C.文明礼貌服务D.廉洁奉公E.为病人保密举止端庄,语言文明,态度和蔼,同情关心体贴病人是《医务人员医德规范及实施办法》内容要求的
人工挖孔桩护壁的首层沿口护圈混凝土强度达到()MPa后,方可进行下层土方的开挖。
银行一般向借款人提供的贷款额会高于或等于抵押物的评估值,同时受抵押贷款率范围的限制。()
教学
SpeakerA:I’mreallygrateful(感谢的)toyou.SpeakerB:________
最新回复
(
0
)