一轮复习总结还没写完,紧接下来就是进行第二遍的知识巩固了。这一次的复习形式是看相关考点的书,并附带一些相关的题。通过还有定期的讨论。这已遍复习和第一遍复习起来感觉省力了很多,主要是进行一些考点习题的练习,看一些题型。
对数据结构这一章重点习题类型有
关于链表的:
1链表连接比较次数问题。
2循环队列算初值问题
3矩阵数组转换问题
4线性表删除插入时移动次数问题
关于树和二叉树的:
1树的基本概念
2节点之间的计算问题
3和链表一起考察存储位置的问题
4将一个序列转换成一棵树然后进行以上计算和表问题
5查找树的构造
6树的遍历问题以及线索树不同遍历情况下的前驱后驱问题。
7树的转换问题
和图相关的
1基本概念考察
2活动最早最晚开始时间
3邻接表邻接图和图的转换
4拓扑序列和关键路径的问题。
排序相关的
1每种排序的根本和次数还有稳定度的问题
2每次排序的结果
3对一个序列进行相关的排序利用相关的方法
4反过来让我们选择最合适的排序算法
5复杂度的比较
查找相关的
主要是查找长度的问题。
通过做题和讨论才真正了解了这些知识点的真正的作用。同时通过讨论发现自己对这些知识点的掌握并没有到熟练运用的程度。所以急需努力!