今天有时间而且对学习的知识还未忘记,于是决定做些总结。
数据结构
选择填空
考的是基础内容,但是有一定的深度,要对C语言和数据结构有扎实的基础功。
如向函数传二维数组传的是二维数组的首地址。
折半查找要求有序(当时太急我写成顺序了)
时间复杂度。
其他忘了
简答题
1,今年考了KMP算法,往年从来没有考过,给一串字符让写出next数组和nextval数组,这个因为考前觉得不会考所以也没重点复习,7分没了,提醒我们复习一定要全面复习。
2,给出前序和中序要求画出二叉树
3,三元组(这个我忘了没写)
4,构造哈弗曼树(基础内容几乎每年必考)
5,今年没考遍历二叉树(前序,中序,后序都没考)层次遍历也没考。
6,广度优先和深度优先都没考
7,二叉排序树考了(写的很烂)给出十二个月份的英文如Jan,feb要求根据英文字母顺序构造二叉排序树。
8,还有就是图那一章的这题做的也不好。
大题
1,给7个评委打分,要求去掉的一个最大最小,算出平均分
我的思路,先找出的最大最小,之后用总的减去最大最小算出平均分。如何找最大最小,定义max和min逐个比较比最大的大赋值给最大,比最小的小赋值给最小
2,定义数组包含学号(包含字符),姓名,还有一个忘了,要求冒泡排序这题我做的不好,当时在想用结构体。(排序那一章每年几乎必考)