您现在的位置:首页 > 考研 > 考研信息 > 考研大纲 >

北京工商大学2022年硕士研究生考试《818数据结构》考试大纲进入阅读模式

北京工商大学2022年硕士研究生考试《818数据结构》考试大纲 进入阅读模式 点我咨询

2021-08-16 11:57:55| 来源:北京工商大学

【要求】

掌握基本概念和术语,初步学会算法的分析度量。

(二) 线性表

【内容】

线性表的逻辑结构,线性表的顺序存储结构,线性表的链式存储结构,循环链表,双向链表。线性表的应用。

【要求】

1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系的不同方法得到两类不同的存储结构。

2. 熟练掌握这两类存储结构的描述方法,以及循环链表、双向链表的特点等。

3. 熟练掌握线性表在顺序存储结构上实现的基本操作:插入、删除等算法。

(三) 栈和队列

【内容】

栈的定义,栈的表示和实现,栈的顺序存储结构,应用举例:表达式求值(*)。

队列的定义,队列的顺序存储结构(和栈类似结构及循环队列),链式存储结构。总结线性表静态及动态的特点(包括栈和队列),并举例说明在实际工作中的应用。

【要求】

1. 掌握栈和队列这两种数据结构的特点,懂得在什么样的问题中应该利用哪种结构。

2. 熟练掌握在顺序存储结构上实现栈的基本运算,特别注意栈满和栈空的条件及它们的描述。

3. 熟练掌握循环队列和链队列的基本运算,特别注意队满和队空的描述方法。

4. 理解递归算法执行过程中栈的状态变化过程。

(四) 树和二叉树

【内容】

二叉树的定义及基本操作,二叉树的性质,二叉树的存储结构,二叉树的遍历。

树的定义及存储结构,森林与二叉树的转换,树和森林的遍历,哈夫曼树及其应用。

【要求】

1. 熟练掌握二叉树的结构特性,了解相应的证明方法。

2. 了解几种特殊形态的二叉树。

3. 熟悉二叉树的各种存储结构的特点及适用范围。

4. 遍历二叉树是二叉树各种运算的基础,不仅要熟练掌握各种序遍历的递归和非递归算法,还要了解遍历过程中“栈”的状态,并能灵活运用递归遍历算法实现二叉树的其他各种运算。

5. 树和森林(树的存储结构、遍历方法;森林与二叉树的转换方法)。

1 2 3

(责任编辑:考研网编)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966