想坚持每天学英语的必看

《想坚持每天学英语的必看》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2008年《数据结构与算法》期中复习提要1.考试时间和地点（再通知）2.考试题型填空、辨析与简答、算法填空、算法设计和实现注意：（1）算法语言无所谓,只要能看懂。考试用C卄出题,但答题随意（可以用C/C++、Java、PascaK自然语言等等,看得懂就可以）。（2）如果要求自己独立地写算法（而不是填空），请注意写算法思想，并加上足够的注释。（3）对于算法中直接使用的类和函数（例如栈、队列的函数），应该先写ADT,并简单说明算法中用到的重要函数的功能、入口参数、出口参数。3.考试范围和重点各章节以下面的内容为复习重点，尤其是★标出部分为重屮z巫。考试时如果涉及到本大纲没有列出的内容，那么

2、试卷小会给出足够的定义和性质。考场安排和注意事项1）没有正式选课的旁听同学，请不要来考场。2）请随身带好您的学牛证（或其他可以证明身份的证件），笔和涂改工具参加考试。3）考试形式为闭卷，可以使用计算器。4）考前10分钟，请大家把书包、课本、讲义、作业本、口带的草稿纸等放在教室前面的讲台和窗台上，只需要留下学生证（或其他对以证明身份的证件），笔和涂改工具。教室淸理十净后，可以提前5分钟发放试卷（带有草稿纸和答题纸，可以撕下来），从前排向后排发放。注意在试卷纸和有效答题纸上写上姓名和学号,并且一定要在试卷纸的诚实答题宣言旁边的姓名和学号栏签名（否则，试卷计零分）。5）我们统一发草稿纸，不够

3、可以随时举手要。6）请大家注意考场纪律，不要交头接耳，私下讨论。考试时対试题有疑问，口J以举手，待监考老师來到旁边时，再请向监考老师询问。7）考试时间为120分钟，中间不休息。捉前15分钟提醒大家桀理试卷，注意写好姓名和学号。8）监考老师宣布“考试时间到”以后，请大家停笔（不停笔的同V，监考老师有权没收试卷并宣布作废），把草稿纸和答题纸放在试卷上面，使姓名和学号朝外（诚实答题宣言旁边的姓名和学号朝向最外面），对折以后放在桌面上。监考老师收卷清点无谋,并宣布“全班同学都可以离开了”以后方可集体离开。注意，不耍把试卷题带岀考场，否则将计零分。9）提前交卷的同学，把试卷交到讲台上，并收拾好自

4、己的东西，迅速离开考场。第1章概论一.重要概念1.数据类型2.抽象数据结构3.数据结构4.存储结构5.算法6.算法度量（时间代价、空间代价）★7.数据结构的选择和评价二方法1.根据二元组画出图示逻辑结构（注意边的方向）★2.根据耍求设计数据结构3.算法度量的人0表示法的简化法则（不要求掌握人Q、人0表示法）第2章线性表一.概念1.线性表2.单链表3.双链表4.循环表5.栈6.队列7.循坏队列二方法1.线性表的运算（指针操作的正确性）★2.循环队列队列的实现★3.表达式求值（中缀表达式转后缀表达式的算法、后缀表达式求值算法）4.栈的性质，用栈來生成序列第3章字符串一.概念1.串2.模式匹

5、配二.方法1.串的基木操作2.串的存储★3.串的KMP快速模式匹配算法，求特征向量数组（N数组）和利用N向量完成匹配的方法第4章二叉树_.概念1.二叉树2.二叉树的前序、中序、后序周游3.二叉排序树1.Huffman树、Huffman编码5.堆、堆排序二方法1.二叉树的链式存储（1）二叉链表（2）带父指针的三重链表2.二叉树的顺序存储完全二叉树的顺序存储★3.二叉树的深度优先周游。耍求自己能用递归解决二叉树应用问题，看得懂非递归二叉树周游框架、可以完成采用非递归算法设计的算法填空★4.二叉检索树的插入与删除1.构造Huffman树，利用Huffman树进行编码、解码2.堆排序的建堆过程

6、第5章树一.概念1.树、森林2.树的先根周游、后根周游、层次周游二方法★1.树林与二叉树相互转换2.森林的链式存储★（1）转换为相应的二叉树，用二叉链表表示（2）父指针表示法（3）子结点表表示法（4）等价类和并查算法的应用★3.森林的深度优先周游（递归），可能结合应用★4.森林的顺序存储不必死记各种顺序存储方法，要了解原理。其木质是按照周游的性质，把顺序存储的森林信息反构造成森林（在内存中往往用二叉树來表示）3.二叉树和森林的层次周游（用队列），可能结合应用