一
1、入栈序列为ABCDE,是否可能存在BCAED和DBACE的出栈序列, 说明原因。
2、给出四维矩阵的映射公式。
3、给了一串序列,要求写出AVL树。
4、一个m叉的B-树,非叶子节点有k个,至少有多少个关键字。
5、简述拓扑排序的算法思想,并写出下图的所有拓扑序列。
二
1、给出一串序列,利用线性探测解决冲突,写出散列表和删除一个数字之后的散列表。
2、n×n的反对角矩阵,
a
i
,
j
a_{i,j}
ai,j=0当i+j≠n+1时。
(1)写出一个4×4反对角矩阵。
(2)写出将反对角矩阵压缩到一个长度为n的数组中的映射公式。
3、给出一个二叉树的前序、中序遍历,要求写出后序遍历。
4、给出一串数字序列,分别写出删除两个最小数字后的堆。
5、用prim算法写出一个图的最小生成树。
三
1、将一串数字中所有的奇数移到偶数前面,编写程序利用C++实现,要求时间复杂度最低并分析你所写代码的时间复杂度。
2、将一棵二叉树的叶子节点存储在一个单向链表中,编写代码利用 C++实现,并分析复杂度。
节点结构如下:
lchild | data | rchild |
---|