首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
admin
2021-02-03
39
问题
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
选项
A、顺序查找
B、折半查找
C、分块查找
D、动态查找
答案
B
解析
本题考查查找算法的基本概念。查找是一种常用的基本运算,是根据给定的某个值,在数据集合中确定是否存在一个关键字等于给定值的记录或数据元素,如存在则查找成功,如不存在则称为查找不成功。常见的查找算法有顺序查找、折半查找、分块查找、动态查找等。顺序查找是从查找表的一端开始,逐个对记录的关键字和给定值进行比较,如相等则查找成功;折半查找要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作,其思想是以处于中间位置记录的关键字和给定值进行比较,如相等则查找成功,如不等则缩小范围继续查找,直到成功或查找区间为O(查找不成功)为止;分块查找又称为索引顺序查找,是对顺序查找方法的一种改进,首先将查找表分为若干块,块之间是有序的,建立索引表,索引表按照关键字有序,这样查找过程分为两步,第一步在索引表中确定待查记录所在的块,第二步在块内顺序查找;动态查找的特点指的是查找表结构本身在查找过程中是动态生成的,常用于树结构的数据查找,如二叉排序树、B树等。
转载请注明原文地址:https://kaotiyun.com/show/VG0D777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
当代一位犹太思想家的问题困扰了罗马教廷30年:一个基督教神职人员和一个普通信徒的灵魂是否都能进天堂?一个基督徒和一个其他宗教信徒的灵魂是否都能进天堂?一个有宗教信仰的人和一个无神论者的灵魂是否都能进天堂?如果有人的灵魂不能进天堂,则“上帝之爱”就不是普适的
论说文:根据下述材料,写一篇700字左右的论说文,题目自拟。祸莫大于不知足,咎莫大于欲得。——老子《道德经》
由于中国代表团没有透彻地理解奥运会的游戏规则,因此在伦敦奥运会上,无论是对赛制赛规的批评建议,还是对裁判执法的质疑,前后几度申诉都没有取得成功。为使上述推理成立,必须补充以下哪一项作为前提?
论说文:根据下述材料,写一篇700字左右的论说文,题目自拟。一位商人买下了一块晶莹剔透、大如蛋黄的钻石,他请专家检验,专家大加赞赏,但为钻石中有道裂纹表示惋惜,并说:“如果沿着裂纹切割成两块,能使钻石增值,只是一旦失败,损失就大了。”怎样切割这块
美国食品和药物管理局(FDA)在市场中引入了新的治疗药剂。新治疗药剂在提高美国人的健康水平方面起了非常关键的作用。那些在学校、政府研究团体内的人的职责是从事长期的研究,以图发现新的治疗药剂,并对它们进行临床验证。而使实验室里的新发现比较容易地转移到市场上是
一个人到底是做出好的行为还是做出坏的行为,跟他生命的长短有关。如果他只活一天的话,他去偷人家东西是最好的,因为他不会遭受担心被抓住的痛苦。对于还能活20年的人来说,偷人家东西就不是最好的,因为他会遭受担心被抓住的痛苦。以下哪项陈述是上述论证所依赖的假设
信息时代,媒体的作用不仅越来越重要,而且越来越敏感。一个优秀记者,最重要的是要实事求是。优秀的记者才能得到公众的认可。优秀的记者还要充分具备刻苦无怨的敬业精神,具备启发大众正义嗅觉的理念,正是这些崇高的职业道德和能力,支撑着优秀记者“横眉冷对千夫指,俯首甘
从一组数据中取出a个x1,b个x2,c个x3组成一个样本,那么这个样本的平均数是()。
下列说法中正确的是()。
进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为____(1)____;空③和空④处应分别为___(2)_____;空⑤和空⑥处应分别为___(3)_____。
随机试题
A.可致肾毒性B.可致听力障碍C.二者均是D.二者均不是
生物转化是指机体通过化学反应使各种非营养物质的水溶性(或)极性增,有利于随尿或胆汁排出体外,或改变其毒性、药理作用的转变过程。主要在肝脏中进行。包括第一相和第二相反应。第二相反应是各种结合反应,可使一些不被氧化的物质或虽被氧化还原,但其水溶性仍然较小的
A.绞痛B.重痛C.掣痛D.胀痛E.灼痛实邪闭阻气机所致()。
下列选项不属于无机化合物制冷剂的是()。
工程设计概算与预算是()的投资控制目标。
咨询中的解释技术是()。
在德育过程中起主导作用的是()。
央行2015年3月公布了2014年12月金融统计数据报告。具体如下:①广义货币增长12.2%,狭义货币增长3.2%。12月月末,广义货币(M2)余额122.84万亿元,同比增长12.2%,增速分别比上月月末和上年年末低0.1个和1.4个百分点;狭义货币(M
若由曲线y=,曲线上某点处的切线以及x=1,x=3围成的平面区域的面积最小,则该切线是().
OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhere
最新回复
(
0
)