切换城市: 广东 其它

已解决问题

2019年中国传媒大学博士研究生普通招考数据结构第八部分:排序

2019年中国传媒大学博士研究生普通招考《数据结构》科目考试大纲第八部分:排序
技校网 更新时间:2021-07-15 15:07:00 解决时间:2019-05-28 11:28

满意答案

第八部分:排序

主要内容:

主要内容:

1. 插入排序、选择排序、起泡排序、快速排序、堆排序、归并排序、基数排序、外部排序等排序方法的原理和特点;

2. 各种排序算法的应用和时空复杂度的分析。

三、试题类型

主要题型:问答题、算法设计题、综合应用题等。

主要题型:问答题、算法设计题、综合应用题等。

四、考试形式及时间

笔试,不需要任何辅助工具。考试时间为三小时。

笔试,不需要任何辅助工具。考试时间为三小时。

  技校网数据中心 2019-05-28 11:28

类似问题答案

2019年中国传媒大学博士研究生普通招考数据结构第八部分:排序
第八部分:排序主要内容:主要内容:1.插入排序、选择排序、起泡排序、快速排序、堆排序、归并排序、基数排序、外部排序等排序方法的原理和特点;2.各种排序算法的应用和时空复杂度的分析。三、试题类型主要题型:问答题、算法设计题、综合应用题等。主要题型:问答题、算法设计题、综合应用题等。四、考试形式及时间笔试,不需要任何辅助工具。考试时间为三小时。笔试,不需要任何辅(阅读详细内容)
2019年中国传媒大学博士研究生普通招考数据结构第七部分:查找
第七部分:查找主要内容:主要内容:1.顺序查找法,折半查找法;2.B树及其基本操作、B+树的基本概念;3.散列(Hash)表及其查找;4.查找算法的复杂度分析及应用。(阅读详细内容)
2019年中国传媒大学博士研究生普通招考数据结构第一部分:数据结构基本概念
第一部分:数据结构基本概念主要内容:主要内容:1.数据结构的概念,数据的逻辑结构及物理结构;2.算法的定义和应具有的特性,算法设计的要求;3.算法的时间复杂度分析和算法的空间复杂度分析。(阅读详细内容)
2019年中国传媒大学博士研究生普通招考数据结构第五部分:树与森林
第五部分:树与森林主要内容:主要内容:1.树的结构和主要概念,各种二叉树的结构及其特点;2.二叉树的三种常见遍历方法及递归算法的运用,基于遍历的问题求解;3.线索化二叉树的的结构与基本操作,线索应用;4.树与二叉树的应用,包括二叉排序树、平衡二叉树、哈夫曼树和哈夫曼编码等;5.森林的定义和存储结构,树与森林的转化,森林的遍历。(阅读详细内容)
2019年中国传媒大学博士研究生普通招考数据结构第六部分:图
第六部分:图主要内容:主要内容:1.图基本概念、图的邻接矩阵和临接链表存储方法;2.图的深度优先和广度优先遍历方法;图的连通性判定方法;3.图的短路径寻找,图的生成树寻找方法,拓扑排序(阅读详细内容)
2019年中国传媒大学博士研究生普通招考数据结构第四部分:数组与串
第四部分:数组与串主要内容:主要内容:1.数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系;2.稀疏矩阵的压缩存储;3.串的基本概念、串的存储结构和相关的操作算法、字符串匹配算法。(阅读详细内容)
2019年中国传媒大学博士研究生普通招考数据结构第三部分:栈、队列和递归
第三部分:栈、队列和递归主要内容:主要内容:1.栈和队列的基本概念和基本操作;2.栈和队列的顺序和链式储结构;3.栈和队列的典型应用;4.递归的基本概念,用递归的思想描述问题和书写算法的方法,用栈实现递归问题的非递归解法。(阅读详细内容)
2019年中国传媒大学博士研究生普通招考传媒经济理论第八部分传媒产业发展
第八部分传媒产业发展1.中国传媒产业发展概况2.传媒产业价值链3.传媒新业态(阅读详细内容)

相关阅读

最新文章
相关学校
招生信息与资讯
技校专业