【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
计算机考研:沈阳工业大学855数据结构考研考点一览
计算机考研是近几年考研的热门专业,考生在开始备考之前要了解目标院校的考试科目、考试内容、参考书目等信息,今天小编为大家整理了沈阳工业大学855数据结构考研考点提纲,供大家参考。
考试内容
1.数据结构的概念
(1)数据结构及其相关的基本概念
(2)算法及其复杂性分析
2.线性表
(1)线性表的定义及其运算
(2)线性表的顺序存储结构
(3)顺序表的基本操作与实现
(3)线性表的链表存储结构
(4)单链表的基本操作与实现
(5)单循环链表和双向链表
(6)单链表的基本应用
3.栈和队列
(1)栈和队列的定义及其运算
(2)栈和队列的顺序存储结构
(3)顺序栈的基本操作与实现
(4)循环队列的基本操作与实现
(5)栈和队列的链式存储结构
(6)链栈和链队列的基本操作与实现
(7)栈和队列的基本应用
4.数组
(1)数组的定义与顺序存储
(2)矩阵的压缩存储
5.树和二叉树
(1)二叉树定义及其性质
(2)二叉树的存储结构
(3)二叉树建立与遍历算法
(4)二叉树的基本应用及算法
(5)树、森林和二叉树的转换
(6)树的存储与遍历
(7)赫夫曼树及其应用
6.图
(1)图的定义及存储结构
(3)图的深度优先和广度优先遍历算法
(4)最小生成树基本概念及Prim算法
(5)最短路径基本概念及Dijkstra算法
(6)拓扑排序与关键路径基本概念及应用
7.查找
(1)顺序表查找算法及应用
(2)二叉排序树基本概念及算法应用
(3)哈希表查找及算法应用
8.内部排序
(1)排序的基本概念
(2)典型排序算法的描述及复杂性分析
(3)排序算法的应用
大部分研招院校会在9-10月份公布专业课的考试大纲,考生要及时关注相关信息,根据官方发布的大纲内容调整备考计划,查漏补缺。
查看全文
【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。
精选课程
考研资讯
查看更多
考研指导
每日10 份 抢先预约