首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
admin
2021-02-03
34
问题
查找算法中,________要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作。
选项
A、顺序查找
B、折半查找
C、分块查找
D、动态查找
答案
B
解析
本题考查查找算法的基本概念。查找是一种常用的基本运算,是根据给定的某个值,在数据集合中确定是否存在一个关键字等于给定值的记录或数据元素,如存在则查找成功,如不存在则称为查找不成功。常见的查找算法有顺序查找、折半查找、分块查找、动态查找等。顺序查找是从查找表的一端开始,逐个对记录的关键字和给定值进行比较,如相等则查找成功;折半查找要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表的插入与删除操作,其思想是以处于中间位置记录的关键字和给定值进行比较,如相等则查找成功,如不等则缩小范围继续查找,直到成功或查找区间为O(查找不成功)为止;分块查找又称为索引顺序查找,是对顺序查找方法的一种改进,首先将查找表分为若干块,块之间是有序的,建立索引表,索引表按照关键字有序,这样查找过程分为两步,第一步在索引表中确定待查记录所在的块,第二步在块内顺序查找;动态查找的特点指的是查找表结构本身在查找过程中是动态生成的,常用于树结构的数据查找,如二叉排序树、B树等。
转载请注明原文地址:https://jikaoti.com/ti/LyoiFFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
今年上半年,北京凯华出租汽车公司接到的乘客投诉电话的数量是北京安达出租汽车公司的2倍,这说明安达出租汽车公司比凯华出租汽车公司的管理更规范,服务质量更高。如果以上陈述为真,则以下哪一项最能支持上述结论?
由于中国代表团没有透彻地理解奥运会的游戏规则,因此在伦敦奥运会上,无论是对赛制赛规的批评建议,还是对裁判执法的质疑,前后几度申诉都没有取得成功。为使上述推理成立,必须补充以下哪一项作为前提?
美国食品和药物管理局(FDA)在市场中引入了新的治疗药剂。新治疗药剂在提高美国人的健康水平方面起了非常关键的作用。那些在学校、政府研究团体内的人的职责是从事长期的研究,以图发现新的治疗药剂,并对它们进行临床验证。而使实验室里的新发现比较容易地转移到市场上是
在海滩旅游胜地的浅海游泳区的外延,设置渔网以保护在海水中游泳的度假者免遭鲨鱼的攻击的措施,一直受到环境保护人员的指责,因为设置的渔网每年不必要地杀死了成千上万的海生动物。然而,最近环境保护人员发现,埋在游泳区外延海底的通电电缆能够让鲨鱼远离该区域,同时对游
如图5-1所示,三角形ABC的面积是24,且BE=2EC,D,F分别是AB,CD的中点,那么阴影部分的面积是()。
大学生利用假期当保姆已不再是新鲜事。一项调查显示,63%的被调查者赞成大学生当保姆,但是,当被问到自己家里是否会请大学生保姆时,却有近60%的人表示“不会”。以下哪项陈述如果为真,则能够合理地解释上述看似矛盾的现象?
大学生小王参加研究生入学考试。一共考了四门科目:政治、英语、专业科目一、专业科目二。政治和专业科目一的成绩之和与另外两门科目的成绩之和相等。政治和专业科目二的成绩之和大于另外两门科目的成绩之和。专业科目一的成绩比政治和英语两门科目的成绩之和还高。根据
去年全国居民消费物价指数(CPI)仅上涨1.8%,属于温和型上涨。然而,老百姓的切身感受却截然不同,觉得水电煤气、蔬菜粮油、上学看病、坐车买房,样样都在涨价,涨幅一点也不“温和”。下面哪一个选项无助于解释题干中统计数据与老百姓感受之间的差距?
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论,结
在防治癌症方面,橙汁有多种潜在的积极作用,尤其由于它富含橙皮素和柚苷素等类黄酮抗氧化剂。研究证据已经表明,橙汁可以减少儿童患白血病的风险,并有助于预防乳腺癌、肝癌和结肠癌。根据研究结果,橙汁的生物效应在很大程度上受到其成分的影响,而其成分的变化又依赖于气候
随机试题
对风险进行识别、衡量、分析,并在此基础上有效处置,以最低成本实现最大安全保障的管理方法是()。
成组设计两样本比较秩和检验中,当两组间出现相同观察值时,编秩方法是
颞颌关节紊乱综合征功能紊乱期的表现中哪项是错误的
肝昏迷前驱期的主要表现是( )
()属于变更地籍测量成果资料的变更。
A公司自2013年4月1日从活跃市场上购入同日发行的3年期甲公司债券600万份,该债券票面价值总额为60000万元,期限为3年、票面年利率为3%。实际支付金额为58335.18万元(含相关费用5.18万元),每年付息,付息日为3月31日。A公司有意图、有
InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc
ThetigereatsMen________.IfatigerhastastedthefleshofMen,________.
TheBureauofLaborStatisticspredictssomejobsectorsstillwillbehotbetween2008and2018EXCEPT______.Thejobofaca
A、Four.B、Fourteen.C、Five.D、Fifteen.A细节题。根据第四段第一句Birdfluhasalsoclaimedhumanlives.Fourpeoplediedofavianinfluenzain
最新回复
(
0
)