数据结构期末考试复习（数据结构--严蔚敏双色版）

前言

1、掌握课本8章知识内容以及明确出卷老师划分的考点

2、确定题型，根据考点结合题型

3、结合以上，整理知识

如下为，2023年数据结构(C语言版第2版)双色版严蔚敏的期末考点整理

第一题、选择题（30道），出自于课本前六章平时作业习题

第二题、填空题（2道），概念题，出自于课本平时作业习题

第三题、分析题（2题），分析时间复杂度

第四题、应用题（6道），考点如下：

• 己知二又树的先、中序列(后、中序列)，构造出相应的二叉树
• 画出图的邻接表和逆邻接表
• 用克鲁斯卡尔（Knskal）算法构造下列网的最小生成树
• 二叉排序树，二叉排序树中依次插入关健字
• 折半查找法查找关键字
• 希尔排序