《数据结构》自学实施计划
来源： 发布时间：2006-5-29 16:54:24 点击：
 
次数
主要内容
重    点
难    点
30、31
9.1~9.2
 ①查找在数据处理中的重要性
②查找算法效率的评判标准
③线性表的查找（顺序查找、二分查找、分块查找）的基本思想、算法实现和查找效率分析
④顺序查找中哨兵的作用
⑤二分查找对存储结构及关键字的要求		 ①通过比较线性表上三种不同的查找方法，根据实际出现问题的要求和特点，选择合适的查找方法
32、33
9.3
 ①二叉排序树和B-树的定义和特点及其用途
②二叉排序树的插入、删除、建树和查找算法及时间性能分析
③建立一棵二叉排序树的实质是对输入实例的排序过程，并了解输入实例对所建二叉排序树形态的影响
④B-树的插入、删除及查找方法的基本思想
⑤B-树的查找效率分析		 ①二叉排序树的插入、删除、建树和查找算法及时间性能分析
②B-树的插入、删除及查找方法的基本思想
34
9.4
 ①散列表、散列函数、散列地址和装填因子等有关概念
②散列函数的选取原则及产生冲突的原因
③几种常用的散列函数的构造方法
④两类解决冲突的方法及优缺点及产生“堆积”现象的原因
⑤散列表和其它表的本质区别		 ①采用线性探测法和拉链法解决冲突时，散列表的建表方法、查找过程以及算法实现和时间分析

　　第10章 文件（4*2.5学时/次=10学时）
次数
主要内容
重    点
难    点
35、36
10.1~10.3
 ①文件的有关概念
②文件的逻辑结构及其操作
③文件的存储结构（组织方式）分类
④评价文件组织效率的标准
⑤顺序文件的特点及外存种类的适应性
⑥索引文件的组织方式和特点
⑦索引文件的查询和更新操作的基本思想		 ①文件的逻辑结构及其操作
②索引文件的查询和更新操作的基本思想
37、38
10.4~10.6
 ①索引顺序文件是常用的一种文件组织方式的原因
②两种最常用的索引顺序文件（ISAM文件和VSAM文件）的组织方式和特点
③在ISAM文件和VSAM文件上查询和更新操作的基本思想
④散列文件的组织方式和特点
⑤散列文件的查询和更新操作的基本思想
⑥多关键字文件与其他文件的区别
⑦多重表文件和倒排文件的组织方式和特点
⑧多重表文件和倒排文件上查询以及更新操作的基本思想		 ①在ISAM文件和VSAM文件上查询和更新操作的基本思想
②散列文件的查询和更新操作的基本思想


本新闻共2页,当前在第2页  1  2