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

admin2021-02-03 86

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

有专家建议，为盘活土地资源、有效保护耕地，让农民像城市人一样住进楼房是个不错的选择，这样就可以将农民现有的住房“叠起来”，从而节省大量土地资源。以下哪项如果为真，则最能削弱上述专家的观点?

某人5天上班途中所花的时间(单位：min)分别为x，y，10，11，9，已知这组数据的平均数为10，方羞为2，则｜x-y｜的值为()。

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

某软件公司根据客户需求，组织研发出一套应用软件，并与本公司的职工签订了保密协议，但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员__①，该软件公司丧失了这套应用软件的_②_____。②

下列不是支气管镜检查的禁忌证的是

A．HEK．293、HelJa或A549细胞B．MAl04C．Caco-2D．VeroE．无法培养分离星状病毒最适合的细胞培养分离是

关于睾酮作用的叙述错误的是（　　）。

简述肝硬化的体征。

有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形?()

959年，后周世宗率水陆大军攻辽，收复了___、_、_____等所谓“三关”之地。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},p=a+5,q=NULL;q=(p+5);printf("%d

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

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

软考中级

有专家建议，为盘活土地资源、有效保护耕地，让农民像城市人一样住进楼房是个不错的选择，这样就可以将农民现有的住房“叠起来”，从而节省大量土地资源。以下哪项如果为真，则最能削弱上述专家的观点?

某人5天上班途中所花的时间(单位：min)分别为x，y，10，11，9，已知这组数据的平均数为10，方羞为2，则｜x-y｜的值为()。

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

下列不是支气管镜检查的禁忌证的是

A．HEK．293、HelJa或A549细胞B．MAl04C．Caco-2D．VeroE．无法培养分离星状病毒最适合的细胞培养分离是

关于睾酮作用的叙述错误的是（ ）。

简述肝硬化的体征。

有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形?()

959年，后周世宗率水陆大军攻辽，收复了_______、_______、_______等所谓“三关”之地。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;*q=*(p+5);printf("%d

关于睾酮作用的叙述错误的是（　　）。

959年，后周世宗率水陆大军攻辽，收复了___、_、_____等所谓“三关”之地。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},p=a+5,q=NULL;q=(p+5);printf("%d