高考前

高考后

报名咨询电话：13388189045

当前位置：首页 > 职校资讯

辽宁工业大学数据结构期末考试_「沈阳工业大学《数据结构》考试大纲」

2023-10-27 09:35:24文/

硕士研究生入学考试大纲

考试科目名称：数据结构

一、考试大纲援引教材

《数据结构》国防工业出版社王宏生宋继红

《数据结构 — 用面向对象与C++描述》清华大学出版社殷人昆

《数据结构》清华大学出版社严蔚敏

二、考试要求

要求学生系统地了解数据结构的基本概念和各种数据结构的类型描述及运算，能对它们灵活运用，具有较强的编程能力。

三、考试内容

1．基本概念和术语

2．线性表

（1）线性表的基本运算

耿马县职教中心2022年招生计划

「二」线性表的顺序存储结构

沈阳工业大学数据科学与大数据技术

高铁地铁专业就业前景

「三」线性表的链式存储结构

沈阳工业大学数据库考试题

3．栈和队列

栈、栈的应用举例、队列

4．数组

数组的定义、数组的运算、矩阵的压缩存储

5．树和二叉树

（1）树的定义和运算

「二」二叉树及其性质

「三」二叉树遍历

「四」树和森林转换为二叉树

「五」哈夫曼树及其应用

6．图

（1）图的定义和运算

「二」图的存储结构

「三」图的遍历

「四」最小生成树（两个算法）

「五」单源最短路径（Dijkstra算法）

「六」有向无环图及其应用

7．查找

（1）顺序表的查找

「二」树表的查找：二叉排序树和二叉平衡树

「三」哈希表及其查找

8．内部排序

（1）概述

「二」插入类排序

「三」交换类排序

「四」选择类排序

「五」归并类排序

「六」各种内部排序方法的比较讨论

推荐阅读

最新文章

安徽工业大学研究生招生2023年接收推免生攻读硕士学位研究生章程

热门文章

加快建设教育强国为中华民族伟大复兴提供有力支撑「加快建设教育强国心得」

热门标签

教育资讯河南职校广西职校海南职校上海职校黑龙江职校山东职校天津职校湖南职校成都希望职业学校成都航空学校四川理工技师学院四川西南航空职业学院成都五月花学校成都计算机学校四川科华高级技工学校成都航空旅游职业学校成都机电工程学校成都华夏旅游商务学校中国五冶大学乐山市医药科技学校成都华商理工职业学校四川国盛技工学校成都东星航空职业学校四川职校重庆职校贵州职校云南职校甘肃职校河北职校西藏职校青海职校江西职校福建职校安徽职校浙江职校陕西职校江苏职校吉林职校辽宁职校内蒙古职校山西职校宁夏职校北京职校湖北职校