201112《数据结构课程设计》题目 - 副本.docVIP

题目： 给定两个序列X=x1, x2, …, xm和Y=y1, y2, … , yn，要求找出X和Y的一个最长公共子序列。 设一单向链表的头指针为head,链表的记录中包含着整数类型的key域,试设计算法,将此链表的记录按照key递增的次序进行就地排序.（不允许使用数组做辅助存储） 基数排序算法演示 连通无向图的非递归遍历。 求二叉树根结点到指定结点的路径。 判别给定的二叉树是否为二叉排序树。 已知二叉树的中序和先序序列，求后序序列。 拓扑排序，并演示过程 试修改起泡排序，以交替的正、反两个方向进行扫描。即第一趟把排序码最大的记录放到最末尾，第二趟把排序码最小的记录放到最头上。如此反复进行。 最小生成树(普里母算法实现 28题用其他算法实现) 迷宫求解： 在迷宫中求一条路径的算法，基本思想：若当前、位置可通过，则压入栈中，否则探索下一位置，若走不通，则回溯，迷宫大小：M*N。迷宫设置自定义。 设明文P=P0P1P2…Pn和密钥K=K0K1K2…Km(n=m)中的字符Pi(1=i=n)或Kj(1=j=m)的ASCII为00~7FH，用密钥K对明文P进行加密得到密文C=C0C1C2…Cn, 用密钥K对密文C解密得到明文P。 加密： Ci=Pi+Kj (j=i mod (m+1)) (当Ci=7FH) Ci=Pi+Kj-80H (j=i mod (m+1)) (当Ci7FH) 解