《数据结构(C语言)课件作业》由会员分享,可在线阅读,更多相关《数据结构(C语言)课件作业(5页珍藏版)》请在金锄头文库上搜索。
1、走迷宫问题 规模:3030 输入:可以放在文件中 输出:路径,2、算术表达式的计算 要求:加上求n次方计算() 输入:运算符和运算数可以逐个输入 输出:计算结果,3、查找一棵二叉树中是否存在指定结点x,若存在,则输出从根到x的路径。 规模:20-30个结点 输入:可以放在文件中 输出:路径,4、求关键路径 规模:15个顶点,20条边左右 输入:可以放在文件中 输出:路径及最长路径长度,关键活动,5、排序问题 规模:10000-50000左右 要求:分别采用至少4种排序方法(如直接 插入排序;起泡排序;快速排序; 直接选择排序等或其它方法) 输入:可以放在文件中 输出:有序序列;排序时间,