2009 数据结构试题（共 6 题 100 分）
1.写八皇后算法。 （10 分）
2.串 KMP 算法，给出两个串，求 nextval。（ 10 分）
列出比较的过程 。 （10 分）
3.给出 k1<k2<k3<k4<k5<k6, 全出分别为 q1=3, q2=q3=q4=q5=q6=1
和 q1=q2=q3=a4=a5=a6=1 的最优二叉排序树 。 （15
分）
4.验证哥德巴 赫猜想， 任何一个大于 3 的树可以表示为两个素数
相加。 （10 分）
5.外部置换的败者树算法。 （10 分）
6.快速排序，7 个节点最少需要多少次比较？ （10 分）
举一个实例。 （8 分）
评论7