2021年云南广播电视大学职业技术学院五高职教育第一学期数据结构期末复习指导.docVIP

云南广播电视大学职业技术学院五年制高职教育 — 第一学期 计算机应用专业 、 级第七、五学期 《数据结构》期末复习指导 责任老师??? 伍嘉 一、期末复习基础要求： 本课程期末复习总要求为： 了解：数据、数据元素、数据对象、数据结构算法时间量度等基础概念；线性表、单向链表基础概念及其特点；单链表中插入或删除一个元素基础操作；栈概念；次序栈特点；队列基础运算；链接方法存放队列删除运算；二叉树概念及特点。 掌握：次序存放结构和链式存放结构优缺点；单向链表中附加一个头结点作用；线性表链示存放结构；栈和队列区分等。 熟练掌握：次序表（有序）插入元素算法；先序、中序、后序、遍历二叉树。 二、命题标准及题型： 1．命题标准：考试立足于主教材及学习指导手册，各章节教学要求中熟练掌握部分为关键考评内容，掌握部分为关键考评内容，了解部分内容占百分比较少或不作考试内容。 2．题型及题量：填空题（20空，20分）、单选题（10题，30分）、简答题（5题，30分）、算法题（2题，20分）。 三、各章复习关键点： 第一章 绪论 了解：数据、数据元素、数据对象、数据结构算法时间量度等基础概念。 第二章 线性表 了解：线性表、单向链表基础概念及其特点；单链表中插入或删除一个元素基础操作。 掌握：次序存放结构和链式存放结构优缺点；单向链表中附加一个头结点作用；线性表次序存放