北交校内要求重点掌握的数据结构必做编程题

无色心情 · 发表于 07-4-24 08:17:54

北交校内老师要求了一些必须掌握的编程题目，在这发给大家了，希望大家能把握复习重点，在考研复习中，有重点的复习。
如果我时间允许的话，会尽量的多发出一些这样的内容，供大家复习用。我的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:00

多谢楼主！希望以后能再接再厉！呵呵

happyeagle1234 · 发表于 07-4-30 12:57:28

太感谢你了，我今年想考交大计算机专业的研究生，以后不懂的问题还要向你请教！

无色心情 · 发表于 07-5-1 07:51:43

恩，没有问题，有什么需要，可以加我QQ：632697803

soleaspirin · 发表于 07-8-30 18:42:26

晕....我们的数据结构作业...

hbzhy · 发表于 07-9-1 14:57:32

怎么是作业啊？

chenchenchen · 发表于 07-10-6 19:17:30

我想知道在哪可以找到答案啊！

jackyelite · 发表于 08-5-2 02:52:04

楼主辛苦了，非常感谢

文平 · 发表于 11-9-21 12:27:36

chenchenchen 发表于 2007-10-6 19:17
**** 作者被禁止或删除内容自动屏蔽 ****

我也有同感······

		自动登录	找回密码
密码			注册

北交校内要求重点掌握的数据结构必做编程题

xiexie

多谢楼主