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 当Ci 7FH 解密：： Pi Ci-Kj j i mod m+1 当Ci Kj Pi Ci-Kj+80H j i mod m+1 当Ci Kj 求二叉树中指定两个结点共同的祖先。 根据字符使用权值不同，设计最优的二进制编码，初使条件：已知N个权值。实现顺序：先构造哈夫曼树，然后再求各叶结点的编码。 判别给定的二叉树是否是完全二叉树。 关键路径 给定表达式，键盘选择：求一个表达式的逆波兰式或直接表达式求值。 汉诺塔非递归算法及其演示 已知二叉树的中序和后序序列，求先序序列。 最小生成树（非普利姆算法） 求树的宽度 所谓宽度是指在二叉树的各层上，具有结点数最多的那一层上的结点总数。 ）请设计一个算法，把二叉树的叶子结点按从左到右的顺序连成一个单链表。二叉树链存储，链接时用叶子结点的rchild 域存放指针。在围棋比赛中，某一方（假设为黑方）在棋盘的某个位置（i，j）下子后，有可能提取对方（白方的一串子）。以W[19][19]表示一个棋盘，若W[i][j] 0表示在位置i,j 上没有子，W[i][j] 1表示该位置上的是黑子，W[i][j] -1表示该位置上是白子。商店货架以栈的形式摆放商品生产日期越近的越靠近栈底,出栈是从栈顶取货一天营业结束如果货架不满,则需上货如果直接将商品摆放到货架上则会使生产日期越近的越靠近栈顶.这就需要倒货架仍使生产日期越近的越靠近栈底