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

admin2021-02-03 26

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/VG0D777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。祸莫大于不知足，咎莫大于欲得。——老子《道德经》

现有一卷长度为100米的铁丝网，靠墙围成三个面积相等的长方形围栏(如图17—1所示)，则能围成的最大面积为()平方米。

6人站成一排照相，其中甲，乙，丙三人要站在一起，且要求乙，丙分别站在甲的两边，则不同的排法种数有()。

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

以下各组数据中，众数、中位数和平均数都相等的是()。

从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任(每班1位班主任)，要求这3位班主任中男、女教师都要有，则不同的选派方案共有()。

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

早期子宫内膜癌首选的治疗方式是

患者冠心病史3年。晨痛持续剧烈，甚则心痛彻背，背痛彻心，含服硝酸甘油后不能缓解，且形寒肢冷，神疲气怯，心悸，汗出，面浮足肿，气急喘促，难以平卧，手足青紫厥冷，舌紫暗，苔白润，脉沉细无力。其证型是

拍卖保留价通常是保密的，仅限委托人、拍卖人、公证人等有限人知情。()

作为火灾和爆炸的电气引燃源，电气设备及装置在运行中产生的危险温度、电火花和电弧是电气火灾爆炸l的要因。形成危险温度的典型情况（）。

若会计科目的编码方案为3-2-2，则下列正确的编码为（　　）。

企业将一项短期投资确认为现金等价物应当满足的条件是(　　)。

【2013年云南昭通.简答】什么是素质教育.

某单位共有十多名职员，男职员的人数比女职员少40％。该单位要选出先进工作者以及“三八”红旗手各一人(不能是同一人选)，问：有多少种推选方案?

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

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

软考中级

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。祸莫大于不知足，咎莫大于欲得。——老子《道德经》

现有一卷长度为100米的铁丝网，靠墙围成三个面积相等的长方形围栏(如图17—1所示)，则能围成的最大面积为()平方米。

6人站成一排照相，其中甲，乙，丙三人要站在一起，且要求乙，丙分别站在甲的两边，则不同的排法种数有()。

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

以下各组数据中，众数、中位数和平均数都相等的是()。

从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任(每班1位班主任)，要求这3位班主任中男、女教师都要有，则不同的选派方案共有()。

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

早期子宫内膜癌首选的治疗方式是

患者冠心病史3年。晨痛持续剧烈，甚则心痛彻背，背痛彻心，含服硝酸甘油后不能缓解，且形寒肢冷，神疲气怯，心悸，汗出，面浮足肿，气急喘促，难以平卧，手足青紫厥冷，舌紫暗，苔白润，脉沉细无力。其证型是

拍卖保留价通常是保密的，仅限委托人、拍卖人、公证人等有限人知情。()

作为火灾和爆炸的电气引燃源，电气设备及装置在运行中产生的危险温度、电火花和电弧是电气火灾爆炸l的要因。形成危险温度的典型情况（）。

若会计科目的编码方案为3-2-2，则下列正确的编码为（ ）。

企业将一项短期投资确认为现金等价物应当满足的条件是( )。

【2013年云南昭通.简答】什么是素质教育.

某单位共有十多名职员，男职员的人数比女职员少40％。该单位要选出先进工作者以及“三八”红旗手各一人(不能是同一人选)，问：有多少种推选方案?

若会计科目的编码方案为3-2-2，则下列正确的编码为（　　）。

企业将一项短期投资确认为现金等价物应当满足的条件是(　　)。