复试科目考试大纲

“数据结构”考试大纲

一、考试的学科范围

数据结构课程教学(大纲)基本要求的所有内容。 二、评价目标

主要考查考生对数据结构课程的基础理论、基本知识掌握和运用的情况，要求考生应掌握以下有关知识：

1. 数据结构的基本概念：理解数据结构的基本概念和常用术语，掌握算法的定义及特性，了解分析算法的时间复杂度和空间复杂度的方法。

2. 线性表：理解线性表的基本概念；掌握顺序表的各种基本操作；掌握单链表、双向链表的特点及各种基本操作；会运用线性表解决实际问题。

3. 栈和队列：理解栈的定义及其基本运算；掌握顺序栈和链栈的特点及各种操作实现；理解队列的定义及其基本运算；掌握循环队列的特点和各种操作实现；会运用栈和队列解决实际问题。

4. 数组和广义表：理解数组和广义表的基本概念；掌握二维数组的存储结构和稀疏矩阵的压缩存储方法。

5. 树和二叉树：理解树和二叉树的概念；掌握二叉树的性质；掌握二叉树的存储结构以及在该存储结构下各种基本操作的实现；掌握树、森林与二叉树之间的转换关系；掌握哈夫曼树的定义与应用。

6. 图：理解图的基本概念；掌握图的邻接矩阵和邻接表的存储结构；掌握图的深度、广度优先搜索算法的基本思想；理解最小生

成树的概念；掌握最短路径算法的实现思想；掌握拓扑排序的概念及算法实现思想。

7. 查找：理解查找的基本概念；掌握顺序查找、折半查找、分块查找的特点和方法；掌握二叉排序树的构造和查找方法；了解平衡二叉树的构造和查找方法；掌握哈希表的构造和查找方法。

8. 排序：理解内部排序、外部排序、稳定排序、不稳定排序等概念；掌握直接插入排序、冒泡排序、直接选择排序等简单的排序方法和特点；掌握希尔排序、快速排序、堆排序和归并排序等高效排序方法和特点；了解基数排序的基本思想。 三、试题主要类型

1.答题时间：120分钟

2.试题主要类型：选择题，简答题，解答题，算法题 四、考查要点

(一)数据结构的基本概念：

1.数据结构的基本概念。 2.算法的概念

3.算法分析方法(算法的时间、空间复杂度) (二)线性表：

1.线性表的概念

2.线性表顺序存储结构特点及运算算法 3.线性表链式存储结构特点及运算算法 4.线性表的典型应用 (三)栈和队列：

1.栈的定义及基本运算算法

2.队列的定义及基本运算算法 3.栈的典型应用 4.队列的典型应用 (四)数组和广义表：

1.数组的顺序表示和实现 2.矩阵的压缩存储

3.广义表的定义及其存储结构 (五)树和二叉树：

1.树的定义及基本术语 2.树的表示 3.树的存储结构 4.二叉树的定义及性质 5.二叉树的存储结构 6.二叉树的遍历算法 7.线索二叉树

8.树、森林与二叉树的转换 9.哈夫曼树的构造方法及应用 (六)图：

1.图的定义及基本术语 2.图的存储结构

3.图的遍历方法 4.图的联通性 5.图的最短路径算法 6.AOV网与拓扑排序 7.AOE网与关键路径 (七)查找：

1.查找的基本概念

2.静态查找的顺序查找、折半查找、分块查找算法 3.动态查找表的基本概念 4.二叉排序树的构造方法及查找 5.平衡二叉树查找 6.哈希法查找 (八)排序：

1.排序的基本概念

2.直接插入排序的基本思想和特点 3.希尔排序的基本思想和特点 4.折半插入排序的基本思想和特点 5.冒泡排序的基本思想和特点 6.快速排序的基本思想和特点 7.简单选择排序的基本思想和特点

东北电力大学计算机研究生复试科目,2020年东北电力大学计算机学院复试科目考试大纲...相关推荐

  1. 计算机网络专业单招考试科目,2020年四川职业技术学院单独招生考试计算机网络技术专业技能测试考试大纲...

    2021年高职单招升学一对一咨询高职单招万老师:18623318175(微信) 2020年四川职业技术学院单独招生考试计算机网络技术专业技能测试考试大纲 按照<四川职业技术学院2020年普通高等 ...

  2. 东北大学计算机 大一物理考试题,2020年东北大学822《大学物理》考试大纲及样题...

    2020年硕士研究生统一入学考试 <大学物理>考试大纲 第一部分  考试说明 一 考试性质 大学物理是材料科学与工程硕士生入学的专业基础课.考试对象为参加材料科学与工程学科2020年全国硕 ...

  3. 学计算机的能跨数媒吗,北京邮电大学2020年考研829数字媒体基础综合考试大纲...

    考研大纲是考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲则一般由 ...

  4. 成考高起专要参加英语计算机统考吗,2020年成人高考高起专英语考试大纲科目...

    [导语]当你真正想完成一件事时,根本不会在意别人是否看到.备考漫漫长路,无忧考网和你一起默默地走下去.以下是2020年成人高考高起专英语考试大纲科目 ,一起来看看吧! I.考试要求 根据教育部< ...

  5. 广东理工学院计算机考试大纲,2020年广东理工学院专插本专业课考试大纲汇总...

    2020年广东专插本考生注意了,如果你想报考广东理工学院,但是不知道如何复习专业课,那么可以来看看易学仕小编为大家整理的2020年广东理工学院专插本专业课考试大纲汇总,根据大纲内容进行备考,希望能够帮 ...

  6. 845计算机系统考试科目,2020年浙江工商大学硕士研究生入学考试845计算机基础综合科目大纲...

    [操作系统部分(75分)] 了解操作系统在计算机系统中的作用.地位.发展和特点:理解操作系统的基本概念.原理,掌握操作系统设计方法与实现技术:能够运用所学的操作系统原理.方法与技术分析问题和解决问题. ...

  7. 北大 计算机 考研 专业课程,2020北京大学软微计算机考研初试科目、参考书目、复试线汇总...

    原标题:2020北京大学软微计算机考研初试科目.参考书目.复试线汇总 本文将由新祥旭徐老师全方位的对北京大学软微学院计算机.软件工程专业考研进行解析,主要有以下几个板块:学院介绍,专业情况介绍,201 ...

  8. 西工大计算机考研培训机构,2020考研西北工业大学计算机考研考试科目

    2020考研,名校一直是考研学子的首选,西北大学作为全国名校,也是深受考研学子热衷追捧,那么下面启航小编就来介绍一下"2020考研,西北工业大学计算机考研考试科目"的相关内容,供考 ...

  9. 重庆邮电大学计算机考研录取名单,2020年重庆邮电大学研究生拟录取名单公布...

    重庆邮电大学2020年硕士研究生复试拟录取名单公示(第一批) 详情请见附件. 附件[22 重庆邮电大学2020年硕士研究生复试拟录取名单公示(第一批).docx] 原文链接:http://yjs.cq ...

最新文章

  1. 【Java学习笔记之二十五】初步认知Java内部类
  2. Linux的基本原则
  3. 在Android Studio中打开DDMS
  4. 招聘：兼职ASP.NET 开发工程师
  5. Pytorch 自定义激活函数前向与反向传播 ReLu系列 含优点与缺点
  6. 财务部门：你需要多长时间才能够回答老板的这些问题？
  7. windows查看usb信息命令_Linux dumpe2fs命令：查看文件系统信息
  8. Redis单台的安装部署及集群部署
  9. VRTK summary
  10. 网易2018校招内推编程题 小易喜欢的数列
  11. 站长之死：互联网界夹心层的梦想反思录
  12. 2sum/3sum/ksum 问题
  13. Contextual Parameter Generation for Knowledge Graph Link Prediction
  14. 深度学习笔记 —— 微调
  15. android 蓝牙打印兼容,在Android中使用蓝牙打印机打印不起作用
  16. 偶2016年要做的几件大事
  17. flex-shrink如何如何分配容器收缩空间
  18. 创建反向词典，为你打开神经网络的大门
  19. Golang type assertion 类型断言
  20. --Dom4j解析xml--

热门文章

  1. 数据架构师是什么？来看这本书中的介绍
  2. vivado原语BUFHCE
  3. mac桌面文件删除怎么恢复？别急，有办法！
  4. Android换肤：从外存中读取皮肤包资源实现换肤
  5. 前端h5与 android/ios 交互传参
  6. Pthreads并行编程之spin lock与mutex性能对比分析（转）
  7. 餐饮行业离职证明申请范文，共计20篇
  8. 2 、效 率 的 认 识
  9. 基于ssm的的律师事务管理系统的设计与实现
  10. 数据分析有哪些好书值得推荐？