东北电力大学计算机网络复试题,2020年东北电力大学计算机学院复试(20200901201159).pdf...
复试科目考试大纲
“数据结构”考试大纲
一、考试的学科范围
数据结构课程教学(大纲)基本要求的所有内容。
二、评价目标
主要考查考生对数据结构课程的基础理论、 基本知识掌握和运用的情
况，要求考生应掌握以下有关知识：
1.数据结构的基本概念：理解数据结构的基本概念和常用术语，掌握
算法的定义及特性， 了解分析算法的时间复杂度和空间复杂度的方法。
2.线性表：理解线性表的基本概念；掌握顺序表的各种基本操作；掌
握单链表、 双向链表的特点及各种基本操作； 会运用线性表解决实际
问题。
3.栈和队列：理解栈的定义及其基本运算；掌握顺序栈和链栈的特点
及各种操作实现； 理解队列的定义及其基本运算； 掌握循环队列的特
点和各种操作实现；会运用栈和队列解决实际问题。
4.数组和广义表：理解数组和广义表的基本概念；掌握二维数组的存
储结构和稀疏矩阵的压缩存储方法。
5.树和二叉树：理解树和二叉树的概念；掌握二叉树的性质；掌握二
叉树的存储结构以及在该存储结构下各种基本操作的实现；掌握树、
森林与二叉树之间的转换关系；掌握哈夫曼树的定义与应用。
6.图：理解图的基本概念；掌握图的邻接矩阵和邻接表的存储结构；
掌握图的深度、 广度优先搜索算法的基本思想； 理解最小生成树的概
念；掌握最短路径算法的实现思想； 掌握拓扑排序的概念及算法实现
思想。
7.查找：理解查找的基本概念；掌握顺序查找、折半查找、分块查找
的特点和方法； 掌握二叉排序树的构造和查找方法； 了解平衡二叉树
的构造和查找方法；掌握哈希表的构造和查找方法。
1 / 13
8.排序：理解内部排序、外部排序、稳定排序、不稳定排序等概念；
掌握直接插入排序、 冒泡排序、直接选择排序等简单的排序方法和特
点；掌握希尔排序、快速排序、堆排序和归并排序等高效排序方法和
特点；了解基数排序的基本思想。
三、试题主要类型
1.答题时间： 120 分钟
2.试题主要类型：选择题，简答题，解答题，算法题
四、考查要点
(一)数据结构的基本概念：
1.数据结构的基本概念。
2.算法的概念
3.算法分析方法(算法的时间、空间复杂度)
(二)线性表：
1.线性表的概念
2.线性表顺序存储结构特点及运算算法
3.线性表链式存储结构特点及运算算法
4.线性表的典型应用
(三)栈和队列：
1.栈的定义及基本运算算法
2.队列的定义及基本运算算法
3.栈的典型应用
4.队列的典型应用
2 / 13
(四)数组和广义表： 数组的顺序表示和实现 1. 2.矩阵的压缩存储
3.广义表的定义及其存储结构 (五)树和二叉树： 1.树的定义及基
本术语 2.树的表示 树的存储结构 3. 二叉树的定义及性质 4. 二叉树
的存储结构 5. 二叉树的遍历算法 6. 线索二叉树 7. 树、森林与二叉
树的转换 8. 9.哈夫曼树的构造方法及应用 (六)图： 1.图的定义及
基本术语 图的存储结构 2. 图的遍历方法 3. 4.图的联通性 5.图的最
3 / 13
短路径算法 网与拓扑排序 6.AOV
7.AOE网与关键路径
(七)查找：
1.查找的基本概念
2.静态查找的顺序查找、折半查找、分块查找算法
3.动态查找表的基本概念
4.二叉排序树的构造方法及查找
5.平衡二叉树查找
6.哈希法查找
(八)排序：
1.排序的基本概念
2.直接插入排序的基本思想和特点
3.希尔排序的基本思想和特点
4.折半插入排序的基本思想和特点
5.冒泡排序的基本思想和特点
6.快速排序的基本思想和特点
7.简单选择排序的基本思想和特点
8.堆排
东北电力大学计算机网络复试题,2020年东北电力大学计算机学院复试(20200901201159).pdf...相关推荐
- 长安大学计算机网络复试题,研友分享：长安大学考研复试经验总结
作为经历过考研的我,非常理解大家现在的心情,我希望我的一点点经验和经历能够帮助到大家. 请大家一定要对自己有信心,因为复试刷人是比较少的,进入了复试你就已经成功了一大半了! 复试=笔试+面试 参考教材 ...
- 杭电计算机学院复试真题,2020杭州电子科技大学计算机学院考研复试公告
考研复试公告各院校已经发布出来了,下面由出国留学网小编为你精心准备了"2020杭州电子科技大学计算机学院考研复试公告",持续关注本站将可以持续获取更多的考试资讯! 2020杭州电子 ...
- 2014重庆邮电大学/重邮考研/计算机最全复试资料/c语言程序设计,重庆邮电大学计算机学院复试经验...
重庆邮电大学计算机学院复试经验本站小编 免费考研网/2016-08-20 重庆邮电大学计算机学院复试经验 ----计算机学院果果 以下经验根据自身经历,仅供参考: 一. 复试的三个项目 1. 专业课笔 ...
- 卡耐基梅隆大学计算机工程录取率,卡内基梅隆大学2020新生数据，计算机学院录取率堪比藤校！...
原标题:卡内基梅隆大学2020新生数据,计算机学院录取率堪比藤校! 卡内基梅隆大学(Carnegie Mellon University),简称CMU,坐落在美国宾夕法尼亚州的匹兹堡,美国25所新常春 ...
- 【考研数据】九.2020~2022年BJTU计算机学院【网络空间安全】录取数据分析
欢迎订阅本专栏:<北交计算机复试经验> 订阅地址:https://blog.csdn.net/m0_38068876/category_12110003.html [考研数据]一.2020 ...
- 【推免攻略】三.2020年北交计算机学院夏令营、预推免保研经验
欢迎订阅本专栏:<北交计算机保研经验> 订阅地址:https://blog.csdn.net/m0_38068876/category_10779337.html [推免攻略]一.北交计算 ...
- 计算机ps二级考试试题,2020年3月计算机等级Photoshop考试模拟试题及答案
[导语]2020年3月计算机等级考试备考正在进行中,为了方便考生及时有效的备考,那么,无忧考网为您精心整理了2020年3月计算机等级Photoshop考试模拟试题及答案,把握机会抓紧练习吧.如想获取更 ...
- 香港中文大学计算机辅助翻译一年制,2020年香港中文大学一年制硕士容易毕业吗...
香港中文大学(The Chinese University of Hong Kong),简称港中大(CUHK),书院联邦制大学建制,为世界大学联盟成员.亚洲首家国际商学院协会(AACSB)认证成员.亚 ...
- 贵州大学计算机上机复试题,复试全程:2011贵州大学计算机学院复试经历、笔试真题和上机...
前言:算是给自己调剂路程的一个小总结,文笔不好,就不矫情了,用最直接的文字直入正题吧,希望给想一志愿贵州大学计算机或者调剂的同学给些帮助.... 第一篇:落榜 我原本考的是一所985学校,今年JYB在 ...
最新文章
- 整合quickx到普通cocos2dx
- 《研发企业管理——思想、方法、流程和工具》——1.11 论成本
- 我所有的博客都在这里了，拿出来晒晒~~
- 数据结构之二分插入排序------java实现
- docker查看命令帮助手册
- 【转】分布式websocket服务器
- vue 组件 - 非单文件组件
- linux losetup命令,losetup命令_Linux losetup 命令用法详解：设定与控制循环（loop）设备...
- 算法分析与设计「二」递归算法
- 关于spring的配置文件总结
- python小游戏开题报告范文_课题开题报告范文
- 普加甘特图数据结构解析
- Jetson Nano 安装deepStream
- delphi android 升级,delphi android 自动升级
- 一款免费开源的远程控制软件UltraVNC安装和使用方法
- Tomcat 在IE中下载rar文件直接以乱码方式打开解决方案
- Java求两个数组的交集、差集、并集
- 窃听神技：使用智能手机收听通过笔记本电脑键盘输入的内容
- 在执行云计算转型之前，需要考虑哪些因素
- http://9713bbb1.wiz03.com/share/s/2n4XKN1YKkvr2PQq7C18Rgeg2BZisx020QAj2zEMAn3mZxJG