【要求】
掌握基本概念和术语,初步学会算法的分析度量。
(二) 线性表
【内容】
线性表的逻辑结构,线性表的顺序存储结构,线性表的链式存储结构,循环链表,双向链表。线性表的应用。
【要求】
1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系的不同方法得到两类不同的存储结构。
2. 熟练掌握这两类存储结构的描述方法,以及循环链表、双向链表的特点等。
3. 熟练掌握线性表在顺序存储结构上实现的基本操作:插入、删除等算法。
(三) 栈和队列
【内容】
栈的定义,栈的表示和实现,栈的顺序存储结构,应用举例:表达式求值(*)。
队列的定义,队列的顺序存储结构(和栈类似结构及循环队列),链式存储结构。总结线性表静态及动态的特点(包括栈和队列),并举例说明在实际工作中的应用。
【要求】
1. 掌握栈和队列这两种数据结构的特点,懂得在什么样的问题中应该利用哪种结构。
2. 熟练掌握在顺序存储结构上实现栈的基本运算,特别注意栈满和栈空的条件及它们的描述。
3. 熟练掌握循环队列和链队列的基本运算,特别注意队满和队空的描述方法。
4. 理解递归算法执行过程中栈的状态变化过程。
(四) 树和二叉树
【内容】
二叉树的定义及基本操作,二叉树的性质,二叉树的存储结构,二叉树的遍历。
树的定义及存储结构,森林与二叉树的转换,树和森林的遍历,哈夫曼树及其应用。
【要求】
1. 熟练掌握二叉树的结构特性,了解相应的证明方法。
2. 了解几种特殊形态的二叉树。
3. 熟悉二叉树的各种存储结构的特点及适用范围。
4. 遍历二叉树是二叉树各种运算的基础,不仅要熟练掌握各种序遍历的递归和非递归算法,还要了解遍历过程中“栈”的状态,并能灵活运用递归遍历算法实现二叉树的其他各种运算。
5. 树和森林(树的存储结构、遍历方法;森林与二叉树的转换方法)。
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
12-06
11-24
11-18
11-15
11-15
11-12