基本概念-软考在线

基本概念



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 查找的基本概念

查找是一种常用的基本运算。查找表是指由同一类型的数据元素构成的集合。

.静态查找表。对查找表经常要进行的两种操作是查询和检索。

.动态查找表。对查找表经常要进行的操作是插入和删除。

.关键字。数据元素的某个数据项的值，用它来识别这个数据元素。

.主关键字。能唯一标识一个数据元素的关键字。

.次关键字。能标识多个数据元素的关键字。

.查找。根据给定的某个值，在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程称为查找。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5