切换城市: 广东 其它

已解决问题

2019年中国传媒大学博士研究生普通招考数据结构第一部分:数据结构基本概念

2019年中国传媒大学博士研究生普通招考《数据结构》科目考试大纲第一部分:数据结构基本概念
技校网 更新时间:2021-08-04 09:08:00 解决时间:2019-05-26 11:28

满意答案

第一部分:数据结构基本概念

主要内容:

主要内容:

1. 数据结构的概念,数据的逻辑结构及物理结构;

2. 算法的定义和应具有的特性,算法设计的要求;

3. 算法的时间复杂度分析和算法的空间复杂度分析。

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

类似问题答案

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

相关阅读

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