查找算法中，________要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

admin2021-02-03 40

问题查找算法中，________要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

选项 A、顺序查找
B、折半查找
C、分块查找
D、动态查找

答案B

解析本题考查查找算法的基本概念。查找是一种常用的基本运算，是根据给定的某个值，在数据集合中确定是否存在一个关键字等于给定值的记录或数据元素，如存在则查找成功，如不存在则称为查找不成功。常见的查找算法有顺序查找、折半查找、分块查找、动态查找等。顺序查找是从查找表的一端开始，逐个对记录的关键字和给定值进行比较，如相等则查找成功；折半查找要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作，其思想是以处于中间位置记录的关键字和给定值进行比较，如相等则查找成功，如不等则缩小范围继续查找，直到成功或查找区间为O(查找不成功)为止；分块查找又称为索引顺序查找，是对顺序查找方法的一种改进，首先将查找表分为若干块，块之间是有序的，建立索引表，索引表按照关键字有序，这样查找过程分为两步，第一步在索引表中确定待查记录所在的块，第二步在块内顺序查找；动态查找的特点指的是查找表结构本身在查找过程中是动态生成的，常用于树结构的数据查找，如二叉排序树、B树等。

转载请注明原文地址:https://jikaoti.com/ti/LyoiFFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

查找算法中，________要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表的插入与删除操作。

数据库系统工程师上午基础知识考试

软考中级

根据最近一次的人口调查分析：所有北美洲人都是美洲人；所有美洲人都是白人；所有亚洲人都不是美洲人；所有印尼人都是亚洲人。根据以上陈述，可以推知以下哪项不一定是真的?

甲、乙、丙均为教师，其中一位是大学教师，一位是中学教师，一位是小学教师。并且大学教师比甲的学历高，乙的学历比小学教师低，小学教师的学历比丙的低。根据以上信息，可以推出以下哪项?

王先生要在自己家装修一个矩形水池(无盖)，要求这个水池1米高，容积为4立方米，已知底面的装修价格为每平方米180元，侧面装修价格为每平方米90元，则该水池最低的装修成本为()元。

4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲，乙两道题中任选一题作答，选甲题答对得100分，答错得-100分；选乙题答对得90分，答错得-90分，若4位同学的总分为0，则这4位同学的得分情况有()。

一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。

三个实数1，x-2和x的几何平均值等于4，5和-3的算术平均值，则x的值为()。

如果x1，x2，x3三个数的算术平均数为a-2012，且x1+2，x2-3，x3+6，2012-a，2014-a的算术平均数为1，那么a=()。

甲、乙两人独立地解同一问题，甲解决这个问题的概率是p1，乙解决这个问题的概率是p2，那么恰好有1人解决这个问题的概率是()。

对利润中心考核的指标主要是利润，但有时也需要用一些非货币的衡量方法作为补充，这些方法有()。

关于心血管中枢的紧张性，下述哪项是不存在的()

丁香柿蒂汤的功效是

肥胖是指体重超过理想体重()。

冯乐因病去世，留有遗嘱，冯乐之子冯小乐依照冯乐的遗嘱继承了冯乐的一套房产，冯小乐取得房产所有权的方式是()。

下列各项中，属于滚动预算方法的滚动方式的有()。

某个人独资企业的投资人以家庭共有财产作为出资，根据《个人独资企业法》的规定，下列关于投资人应对个人独资企业债务承担责任的表述中，正确的是()。

某企业2010年可比产品按上年实际平均单位成本计算的本年累计总成本为6400万元，按本年计划单位成本计算的奉年累计总成本为6000万元，本年累计实际总成本为6200万元。则可比产品成本的降低率为（）。

Abusinessmanowedalotofmoneytoothersandcouldseenowayout.Hesatontheparkbench,【C1】______ifanythingcouldsave