Free考研资料

标题: 北交校内要求重点掌握的数据结构必做编程题 [打印本页]

作者: 无色心情 时间: 07-4-24 08:17
标题: 北交校内要求重点掌握的数据结构必做编程题
北交校内老师要求了一些必须掌握的编程题目，在这发给大家了，希望大家能把握复习重点，在考研复习中，有重点的复习。
如果我时间允许的话，会尽量的多发出一些这样的内容，供大家复习用。我的QQ：632697803。

1.八皇后问题
2.k阶斐波那契序列，要求满足fn ≤max而fn+1 >max 。（循环队列的容量仅为k或k+1）
3.约瑟夫环：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。编程打印出列顺序。
4.按先序扩展序列建立二叉树
5.先序、中序、后序遍历的递归算法
6.中序遍历的非递归算法
7.先序遍历的非递归算法
8.后序遍历的非递归算法
9.层次的非递归算法
10.求二叉树的深度(后序遍历)
11.求树的深度
12.编写DFS算法的非递归函数。
13.用普里姆(Prim)算法构造最小生成树
14.简单选择排序
15.折半插入排序
16.冒泡排序
17.顺序查找
18.折半查找

我的QQ：632697803。

作者: 514595869 时间: 07-4-28 12:35
提示: 作者被禁止或删除内容自动屏蔽

作者: happyeagle1234 时间: 07-4-30 12:57
提示: 作者被禁止或删除内容自动屏蔽

作者: 无色心情 时间: 07-5-1 07:51
恩，没有问题，有什么需要，可以加我QQ：632697803

作者: soleaspirin 时间: 07-8-30 18:42
提示: 作者被禁止或删除内容自动屏蔽

作者: hbzhy 时间: 07-9-1 14:57
提示: 作者被禁止或删除内容自动屏蔽

作者: chenchenchen 时间: 07-10-6 19:17
提示: 作者被禁止或删除内容自动屏蔽

作者: jackyelite 时间: 08-5-2 02:52
提示: 作者被禁止或删除内容自动屏蔽

作者: 文平 时间: 11-9-21 12:27
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 Free考研资料 (http://test.freekaoyan.com/)