2026年研究生考试考研计算机学科专业基础(408)复习难点精析.docxVIP

研究生考试考研计算机学科专业基础(408)梳理重点

一、数据结构

1.线性表

·存储结构：顺序存储(数组)、链式存储(链表)

·基本操作：创建、插入、删除、查找

·特殊考点：双向链表、循环链表、顺序表分块查找

必需掌握：链表的头插法/尾插法实现，循环链表的应用

2.树与二叉树

·基本概念：深度、节点数、度、储存密度

·常见存储结构：

●孩子兄弟链(孩子-兄弟表示法)

·链式存储(存储结构的选择)

·特殊结构：

·完全二叉树的性质：节点个数性质2^h-1

·Huffman树的带权路径长度计算

·二叉树的链式存储结构(包括前序/中序/后序遍历

重点章节：树的生成与遍历

3.排序

·内部排序：