考研 数据结构(考研数据结构真题)



考研 数据结构,考研数据结构真题

数据结构:

51个考点,其中13个考点没出过题目

重要考点14个:时空复杂度的计算、线性表的应用、栈和队列的应用、二叉树、哈夫曼编码、正则k叉树、邻接矩阵、最小生成树、最短路径、关键路径、折半查找、散列表、欧拉回路、排序。

未出过题目的考点

1.顺序存储

2.栈和队列的基本概念

3.栈和队列的顺序存储结构

4.栈和队列的链式存储结构

5.树的存储结构

6.树和森林的遍历

7.邻接表

8.邻接多重表、十字链表

9.查找的基本概念

10.顺序查找法

11.分块查找法

12.排序的基本概念

13.外部排序

出过综合应用题的考点

1.线性表的应用

2.栈、队列和数组的应用

3.二叉树的遍历

4.哈夫曼(Huffman)树和哈夫曼编码

5.邻接矩阵法

6.最小(代价)生成树

7.最短路径

8.关键路径

9.折半查找法

10.散列(Hash)表

11.简单选择排序

12.时空复杂度的计算

13.正则k叉树

14.欧拉回路

2022年新增考点

1.红黑树

2.并查集及其应用

考研 数据结构(考研数据结构真题)



赞 (0)