已解决问题

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业数据结构及相关基本概念

2017年南京信息工程大学硕士研究生招生入学考试《数据结构》考试大纲-计算机科学与技术专业数据结构及相关基本概念

技校网更新时间：2021-07-29 18:35:00 解决时间：2018-11-24 11:06

满意答案

一、数据结构及相关基本概念

1．了解什么是数据结构。

2．理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。

3．了解抽象数据类型的概念与表示。

4.掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。

技校网数据中心 2018-11-24 11:06

JE技校网推荐内容

南京信息工程大学

大学招生信息

[招生问答] 南京信息工程大学常见问答

[招生专业] 2021年南京信息工程大学重庆市各专业录取分数线

[招生专业] 2021年南京信息工程大学云南省各专业录取分数线

[招生专业] 2021年南京信息工程大学浙江省各专业录取分数线

[招生专业] 2021年南京信息工程大学新疆各专业录取分数线

[招生专业] 2021年南京信息工程大学天津市各专业录取分数线

[招生专业] 2021年南京信息工程大学西藏各专业录取分数线

[招生专业] 2021年南京信息工程大学上海市各专业录取分数线

找不到你想要的学校吗？点击这里,查找你需要的学校!

南京技校网南京技校排名南京技校招生信息南京国家重点技校南京公办技校
全国技校排名 2022年技校招生信息 10大女生专业 10大男生专业各地技校网

类似问题答案

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业数据结构及相关基本概念

一、数据结构及相关基本概念1．了解什么是数据结构。2．理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。3．了解抽象数据类型的概念与表示。4.掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。(阅读详细内容)

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业栈和队列

三、栈和队列1．掌握栈的概念，特点，抽象数据类型栈的定义。2．掌握栈的顺序表示和实现，栈的链接表示和实现。3．掌握队列的概念，特点，抽象数据类型队列的定义。4．掌握队列的顺序表示和实现，队列的链接表示和实现。5．掌握栈和队列的应用。(阅读详细内容)

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业数组和广义表

五、数组和广义表1．掌握数组：定义，特点，数组元素存储位置的计算。2．掌握特殊矩阵的压缩存储及其运算。3．了解广义表：定义，特点，存储及运算。(阅读详细内容)

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业串

四、串1．理解串类型的定义：串的定义，特点，串的抽象数据类型定义。2．掌握串的表示和实现。3．掌握串的模式匹配。4．了解串的应用。(阅读详细内容)

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业内部排序

九、内部排序1．理解排序的定义及相关概念。2．掌握常用的排序方法：直接插入排序，二分法插入排序，直接选择排序，冒泡排序，希尔排序，快速排序，堆排序，归并排序，基数排序等。3．理解各类内部排序方法的特点：时间复杂度，空间复杂度，稳定性。(阅读详细内容)

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业查找

八、查找1．理解查找的定义及相关概念。2．掌握静态查找表：顺序表的查找，有序表的查找，索引顺序表的查找。3．掌握动态查找表：二叉排序树，平衡二叉树，B-树。4．掌握哈希表及其查找。(阅读详细内容)

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业树和二叉树

六、树和二叉树1．理解树的定义及相关概念。2．掌握二叉树定义及性质。3．掌握二叉树的顺序存储结构合连接存储结构。4．掌握二叉树的遍历运算及其实现。5．掌握线索二叉树的概念和构造。6．掌握哈夫曼树和哈夫曼编码。7．掌握树和森林的特点，树的存储结构，树和森林的遍历，树和森林与二叉树的转换。(阅读详细内容)

2017年南京信息工程大学硕士研究生招生入学考试数据结构考试大纲-计算机科学与技术专业线性表

二、线性表1．了解线性表的概念：定义，特点，线性表抽象数据类型定义。2．掌握线性表的顺序表示与实现。3．掌握线性表的链接表示与实现。4．掌握线性表的应用。(阅读详细内容)

相关阅读

最新文章

相关学校

招生信息与资讯

技校专业

微信扫一扫

咨询技校问题

网站版权与免责声明

①由于各方面不确定的因素，有可能原文内容调整与变化，本网如不能及时更新或与相关部门不一致，请网友以权威部门公布的正式信息为准。

②本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。

③本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权及个人隐私等问题,请作者在两周内邮件联系。