该回忆版由（492030260）群内小伙伴讨论回忆出来的，我代为整理，为20年以后的学弟学妹感谢大家。
转载请注明出处 ：https://www.cnblogs.com/xuwangzihao/p/12081845.html
这个还是不全，有你想起来但是上面没有的，可以在评论区写出或者群里AT我，或者私聊我～再次感谢！！！！
选择题20个
1，给你入栈顺序123，出栈顺序231，问你操作序列。（push、push、pop、push、pop、pop）
2，下列哪个说法错误：
对称矩阵的存储只需要存主对角线和上三角或下三角
对角矩阵不用存储零
稀疏矩阵可以用三元组
稀疏矩阵有分布规律，可以用三元组
3，循环队列给你队长，头指针位置，存储地址上限，问你队尾
4，有一个无向图，每个边值不同，问下列哪一个选项是错的。
A生成树一定唯一
BC很简单，不记得了。。。
D两节点的最短距离一定是最小生成树上的两节点最短距离
5，一个外层循环n,内层循环2n的程序，问你时间复杂度。（O(n^2)）（注意不要选O(2n^2)，渐进复杂度省略常数）
6，二维矩阵的压缩方式：（答案应该是十字链表和三元表，不要选散列）
7，问第一趟能确定一个位置的排序算法中最快的一个。（冒泡、堆排序、插入，快排）
8，下列哪个空间复杂度不是常数：（归并、堆排序、快排，置换选择排序）
9，顺序表下列哪个操作平均复杂度与众不同。（删除一个、查找一个、插入第i个、求表长）（我选了求表长）
10，给你一个图，问你哪个dfs序是不可能的（简单题）
11，给你一个上三角矩阵，问你压缩成一维后（下标从零开始），在行优先的情况下，a33的下标。（简单题直接数）
12，关于m阶b树性质，下列哪个错误：（每个节点最少有2个子树，注意根节点）
每个节点最少有2个子树
每个节点最多m-1关键字
叶节点都在同一层
记录是有序的
13，中序线索二叉树的后继不可能是：（可能是祖先、是儿子，不可能是兄弟）
14，问你抽象数据类型说法错误的是：（用户可以看外面，也能清楚看到内部算法过程）
15，给你一个序列，问你折半查找某个不存在的数字的比较次数。
填空题15个题，20个空
1，给了一个hash函数和输入序列，问你某一个值在表中的key是什么，问你平均查找长度。（这里没说成功还是失败，我默认成功了）
2，问你100个数字归并排序需要几趟（7）
3，给你前序中序求层次遍历。
4，基数排序的步骤：（分配）和收集
5，给你一个序列，问步长为3的一趟希尔排序后是什么样
6，5层(不含叶子结点层)3阶B树叶子结点最多？最少？（121，31）
7，怎么在二叉搜索树中删除u，已知u的祖先是p，u只有左子树。
8，给你一个avl的插入序列（10，9，15，12，11），问你它旋转后的树的层次遍历。
9， n个节点的完全二叉树，分支节点个数为？
10，单链表中删除q的后继结点的操作（）
11，给你一个hash函数x%7，和几个数，问你能和48映射在同一位置的数字是（62）
12，广义表((a),(((b)),c),(d))，求长度，深度，表头，表尾
13，森林的后序遍历是树的中序遍历
14，给你一个序列，问你折半查找某个存在的数字的比较次数。
简答题4个？
1，给你中序和层次遍历，让你画出那个树，并写出前续和中序。
2，问你A程序的意思和复杂度。
void A(p1,p2){
B(p1,p2);
B(p2,p1);
}
void B(LNode *s, LNode *e){
LNode *p=s;
while(p->next!=e)p=p->next;
p->next = s;
}
3，一个50个点，100条边的无向图，点信息20字节，边信息10字节，邻接信息4字节，n、m、type各8字节，用邻接矩阵表示，问你存储这个图要花多少字节。另外问你邻接表存储的无向图求连通分量的复杂度分析。（50*20+50*50*(10+4)+3*8）
4，给你14个带权重的字母，设计一种三进制编码。（三叉哈夫曼树，没啥好说的）
算法题3个：
1，有一个字符串。里面只包含小写英文字母，设计一个算法把所有的‘a’排在最前面，其余的在后面。（一趟快排）
2，给你一个单链表，输出倒数第k个元素，要求复杂度尽可能低，且不能破坏链表结构。
3，一个二叉树，每个节点有个权重，设计一个递归算法，求出所有叶子结点的权重最大值。