数据结构与算法设计自学考试大纲[5]

第八章 查找表

本章介绍了基本的查找技术和索引技术特别介绍了动态查找表的存储结构以及对查找表进行的基本操作对哈希表查找也作了详细的描述

考核知识点

基本概念: 查找静态查找动态查找关键码次关键码查找成功叉查找树平衡二叉查找树哈希表开放定址法链地址法等

顺序查找算法及性能分析

折半查找算法与非递归算法及性能分析

二叉查找树递归查找算法及插入删除算法

平衡二叉查找树的的特点及插入算法

哈希表查找算法

自学要求

熟悉对查找表的基本操作

理解静态查找与动态查找的区别

掌握静态查找表常用的存储结构及查找算法

掌握动态查找表常用的存储结构及查找算法

掌握哈希表结构及哈希表查找算法

考核目标

识记有关查找与索引的概念与术语

理解各种查找算法

理解各种索引技术

根据实际应用选择哈希函数和沖突处理方法

设计相应算法并编写程序

分析实际问题并设计求解算法和程序加以实现

第九章 文件

本章介绍了文件的定义文件的分类文件的组织结构和文件管理以及外部排序的方法特别介绍了顺序文件索引文件散列文件和倒排文件的结构和对文件的更新操作

考核知识点

基本概念:文件记录顺序文件连续文件串联文件索引文件索引顺序文件索引非顺序文件等

顺序文件的更新操作

索引文件的更新操作

散列文件

多关键码文件

自学要求

熟悉文件及有关的概念

理解对顺序文件的批处理更新算法

理解索引文件的插入和删除方法

理解散列文件的组织结构

理解倒排文件的组织结构

考核目标

识记有关文件的各种概念和术语

理解不同文件组织的特点

在实际应用中会选择恰当的文件结构

[] [] [] [] [] [] [] [] []