数据结构导论串讲笔记.docxVIP

1、选择题和填空题：这两部份共 56 分，这56 分中大部份分数是很好得的， 做好下面两条， 相信你一定能拿到不少分。①理解和掌握串讲中“考核知识点的内容” ②做相关的练习题， 特别是历年的真题，可参照机械工业出版社出版的《数据结构导论学习辅导与真题解析》。 2、应用题： 共 6 小题，每小题 5 分，全书可以以应用题的方式出考题的17 类知识点(已经 考过的有 12 类)，我后面会结合历年考同学题给大家讲解可以以应用题的方式出考题的 17 类知识点， 同学应该很好的理解和掌握已经考过的 12 类知识点， 对没有考过的四类知识点， 要看懂教材上的相关例题。 3、算法设计： 考核点主要集中在第 2 章的有关单链表的算法、第 4 章的二叉树遍历的有关 算法和第 8 章的排序的相关算法， 我后面会结合历年考题给大家讲解相关算法， 同学在理解 的基础上要多搜集一些相关算法. 11 类可能出应用题的知识点 1 ． 栈的操作[2000/4] [2001/10] [2002/10] [2004/1] 考过 1)已知出栈序列，写出可能的入栈序列并分析操作过程。 2)已知入栈序列，写出可能的出栈序列并分析操作过程。 [2004/1]如下图所示，输入元素为(A ，B ，C)，在栈的输出端得到一个输出序列ABC，求 出在栈的输入端所有可能的输入序列。 ABC 输出端 输入端 栈 【分析】 A，B，C