国防科技大学2026年F0603数据结构考研大纲及参考书目

2025-08-24 14:18:00来源： 网络

　　2026 年硕士研究生入学考试自命题科目考试大纲

　　科目代码：F0603

　　一、考试要求

　　科目名称：数据结构

　　主要考查学生对数据结构基本概念、原理和方法的理解与掌握，要求具备能够根据应用

　　需求选择或设计恰当的数据结构和算法，编写程序解决问题的能力

　　二、考试内容

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

　　逻辑结构、存储结构、抽象数据类型、算法的时间复杂度和空间复杂度思想;

　　2.线性结构

　　顺序表、链表、栈、队列、循环队列、优先队列的基本概念、实现与应用(如表达式求

　　解、KMP串匹配算法等);

　　3.树和二叉树

　　树和二叉树的结构定义、存储、遍历及应用;

　　二叉查找树、平衡二叉树(AVL)、Huffman最优二叉树与编码的算法及应用;

　　4. 图

　　图的概念、存储(邻接矩阵与邻接表)、遍历(DFS与BFS)、最小代价生成树、最短路

　　径等;

　　5.算法与算法分析

　　顺序查找、折半查找、分块查找、散列查找的算法实现与复杂度分析;

　　冒泡排序、直接插入排序、希尔排序、归并排序、快速排序、直接选择排序、堆排序、

　　基数排序等排序算法实现与复杂度分析。

　　三、考试形式

　　考试形式：闭卷、笔试。

　　考试时间：2小时。

　　满分：100分。

　　题型包括：选择题，填空题，综合分析及应用题

　　四、参考书目

　　1.《数据结构：思想与实现》，翁惠玉著，高等教育出版社，2017，第二版

　　2.《数据结构(C++描述)》，熊岳山著，清华大学出版社，2015，第二版

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】

点击展开阅读全文
上一篇： 首都经济贸易大学2026年考研大纲及参考书目
下一篇： 国防科技大学2026年F0308半导体器件物理考研大纲及参考书目

版权及免责声明：

一、凡本网注明“稿件来源：新东方在线”的内容，版权均属北京新东方迅程网络科技股份有限公司所有，未经授权不得转载、链接、转贴或以其他方式复制发表。获授权使用者须注明来源，违者将依法追责。

二、本网未注明上述来源的转载内容，旨在传递更多信息，并不代表赞同其观点或证实其真实性。使用方须保留本网注明的来源，并自负法律责任。擅自篡改来源将依法追责。

三、若内容涉及版权等问题，请联系weisen@xdf.cn处理。