2024考研大纲：成都信息工程大学2024年考研 008网络空间安全学院 数据结构一（加试1） 考试大纲

各位研友想知道2024成都信息工程大学考研各专业怎么复习？大纲是什么？请关注各院校2024硕士研究生考研大纲。今天，考研营小编整理了“2024考研大纲：成都信息工程大学2024年考研 008网络空间安全学院 数据结构一（加试1） 考试大纲”的相关内容，谢谢您的关注。

2024年硕士研究生入学考试自命题科目

考试大纲

一、科目的总体要求

要求学生了解并掌握对不同的算法的时间和空间复杂度的分析，对线性表、栈、队列、树、图等逻辑结构所对应的多种存储结构的分析、设计和简单算法的实现，了解和掌握对常见的查找和排序基本算法的技术原理和实现。

二、考核内容与考核要求

了解和掌握简单算法的时间复杂度和空间复杂度的数量级分析；

理解和掌握线性表的逻辑结构特点，以及顺序表、单向链表、双向链表、循环链表等存储结构的特点和实现过程等；

理解和掌握栈和队列的逻辑结构特点，以及顺序栈、链栈、链队列和循环队列等存储结构的特点和实现过程等，理解和掌握递归的基本思想，并能写出简单的递归函数代码；

理解和掌握树和二叉树的特点，二叉链表、三叉链表、孩子表示法、双亲表示法及顺序存储等存储结构下的常见算法特点，能画出简单的图示，写出简单操作的递归算法代码及算法结果；

理解和掌握图的特点，邻接表、逆邻接表、邻接矩阵、十字链表等存储结构的特点，能写出基于图或图的存储结构下的简单算法的图示或结果；

理解和掌握不同的存储结构下查找的常见算法，主要包括无序表查找、有序表查找、索引顺序表查找、树形查找和哈希查找，理解和掌握多种查找算法的特点、选择依据、实现流程和相关实现。

理解和掌握多种常见排序算法的特点、选择依据、时空复杂度分析、实现流程和简单算法的代码实现。

三、题型结构

考试包含多种题型：选择题、填空题、简答题、程序题等。

四、参考书目

《数据结构》 C语言版第2版 严蔚敏等编著 人民邮电出版社 2015年2月。

以上就是小编整理的“2024考研大纲：成都信息工程大学2024年考研 008网络空间安全学院 数据结构一（加试1） 考试大纲”的全部内容，更多关于成都信息工程大学2024年考研大纲的信息，尽在“考研大纲”栏目，定会对大家有所帮助！