2018安大数据结构回忆

今天有时间而且对学习的知识还未忘记，于是决定做些总结。

数据结构

选择填空

考的是基础内容，但是有一定的深度，要对C语言和数据结构有扎实的基础功。

如向函数传二维数组传的是二维数组的首地址。

折半查找要求有序（当时太急我写成顺序了）

时间复杂度。

其他忘了

简答题

1，今年考了KMP算法，往年从来没有考过，给一串字符让写出next数组和nextval数组，这个因为考前觉得不会考所以也没重点复习，7分没了，提醒我们复习一定要全面复习。

2，给出前序和中序要求画出二叉树

3，三元组（这个我忘了没写）

4，构造哈弗曼树（基础内容几乎每年必考）

5，今年没考遍历二叉树（前序，中序，后序都没考）层次遍历也没考。

6，广度优先和深度优先都没考

7，二叉排序树考了（写的很烂）给出十二个月份的英文如Jan，feb要求根据英文字母顺序构造二叉排序树。

8，还有就是图那一章的这题做的也不好。

大题

1，给7个评委打分，要求去掉的一个最大最小，算出平均分

我的思路，先找出的最大最小，之后用总的减去最大最小算出平均分。如何找最大最小，定义max和min逐个比较比最大的大赋值给最大，比最小的小赋值给最小

2，定义数组包含学号（包含字符），姓名，还有一个忘了，要求冒泡排序这题我做的不好，当时在想用结构体。（排序那一章每年几乎必考）