沈阳工业大学硕士考研专业课考试大纲-808数据结构.doc

上传人(卖家):雁南飞1234 文档编号:2722083 上传时间:2022-05-21 格式:DOC 页数:2 大小:26KB
下载 相关 举报
沈阳工业大学硕士考研专业课考试大纲-808数据结构.doc_第1页
第1页 / 共2页
亲,该文档总共2页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

硕士研究生入学考试大纲考试科目名称:数据结构一、 考试大纲援引教材数据结构国防工业出版社 王宏生 宋继红数据结构 - 用面向对象与C+描述 清华大学出版社 殷人昆数据结构清华大学出版社 严蔚敏二、 考试要求要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算,能对它们灵活运用,具有较强的编程能力。三、考试内容1基本概念和术语2线性表 (1)线性表的基本运算 (2)线性表的顺序存储结构 (3)线性表的链式存储结构3栈和队列栈、栈的应用、队列4数组数组的定义、数组的运算、矩阵的压缩存储5树和二叉树 (1)树的定义和运算 (2)二叉树及其性质 (3)二叉树遍历 (4)树和森林转换为二叉树 (5)哈夫曼树及其应用6图 (1)图的定义和运算 (2)图的存储结构 (3)图的遍历 (4)最小生成树(两个算法) (5)单源最短路径(Dijkstra算法) (6)有向无环图及其应用7查找 (1)顺序表的查找 (2)二叉排序树 (3)哈希表及其查找8内部排序 (1)概述 (2)插入类排序 (3)交换类排序 (4)选择类排序 (5)归并类排序 (6)各种内部排序方法的比较讨论

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 大学
版权提示 | 免责声明

1,本文(沈阳工业大学硕士考研专业课考试大纲-808数据结构.doc)为本站会员(雁南飞1234)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|