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.折半查找