《数据结构(824)》考试大纲【模板】.docxVIP

《数据结构(824)》考试大纲【模板】 《数据结构(824)》考试大纲【模板】全文共3页，当前为第1页。《数据结构（824）》考试大纲 《数据结构(824)》考试大纲【模板】全文共3页，当前为第1页。 一、考试要求： 本课程要求掌握数据结构的基本理论知识，常用数据结构及对应的基本算法，以及数据结构的程序实现技能。内容包括线性表、栈、队列、树、图等常见结构的逻辑结构、存储结构和对应的常用基本算法，以及查找和排序的基本概念和常用算法。会做简单的算法分析，包括算法的时间代价和空间代价。会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。 课程考试中既测试对基本知识、基本理论的掌握程度，又测试对基本知识与基本理论的灵活运用能力。 二、考试内容： 1.绪论 （1）数据结构基本概念和术语； （2）算法描述的方法； （3）逻辑结构、存储结构及数据运算三方面的要领及相互关系； （4）算法复杂度的分析方法。 2.线性表 （1）线性表的逻辑特性； （2）两类不同的存储结构（顺序和链式存储结构）的异同； （3）单链表、循环链表、双向链表的特点； （4）线性表在顺序存储结构中实现基本运算（查找、插入、删除、合并等）的算法及分析； （5）线性表在链式存储结构中实现基本运算（查找、插入、删除、合并等）的算法及分析； （6）用时间和空间复杂度分析线性表的特点。