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

admin2021-02-03 43

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某国东部沿海有5个火山岛：E、F、G、H、I，它们由北至南排列成一条直线，同时发现：(1)F与H相邻并且在H的北边。(2)I和E相邻。(3)G在F的北边某个位置。假如G是最北边的岛屿，则该组岛屿有多少种可能的排列顺序?

甲、乙两人在不同的地区，现在他们同时从自己的地区出发前往对方的地区，一个小时后他们相遇，相遇后继续前行，乙到达目的地35分钟后甲才到达，则甲、乙的速度比为()。

设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球投入五个盒子内，每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同，则这样的投放方法有()。

从一组数据中取出a个x1，b个x2，c个x3组成一个样本，那么这个样本的平均数是()。

A．分泌胰岛素B．分泌胰高血糖素C．分泌生长抑素D．分泌胰多肽A细胞()

12岁男性，左眼突出伴视力下降2个月余。CT示左侧视神经柱形增粗，有轻度增强，左侧视神经孔扩大，视交叉左侧亦增粗、增强，最可能的诊断是

A.眶下间隙B.颊间隙C.咬肌间隙D.翼下颌间隙E.颞下间隙位于颊肌与咬肌之间，略呈倒立锥形的间隙是

患者，女性，22岁。哮喘发作，痰栓阻塞细支气管，大量脓痰不易咳出，心悸乏力，表情淡漠，嗜睡。首要的护理措施为

什么是检定?

某投资方案寿命五年，每年净现金流量见表9-13，折现率10％，到第五年恰好投资全部收回，则该公司的内部收益率为()。

下列属于与银行往来的异常现象的是()。

[*]

TheInternetraisesmajorissuesandchallengesforeducation,notjustinChinabutallovertheworld.Yetitsimplycannot

AbankmanagerspeaksMynameisJaneCarsonandI’mthemanagerofasavingsbankinPortland,Oregon.Mybankisopenever