| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 392 人关注过本帖, 1 人收藏
标题:程序设计题
只看楼主 加入收藏
缘缘和珠珠
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2009-9-9
结帖率:75%
收藏(1)
 问题点数:0 回复次数:0 
程序设计题
设计题一:
程序名: algo9-1.cpp
根据输入的长度为10的无序关键字序列,先进行快速排序(升序),再用折半查找算法循环查找某一关键字的元素,直到按“#”号退出循环。
    输入:10个关键字序列
    输出:进行快速排序的过程(如下图所示)
    循环输入:某一关键字k
    循环输出:k在有序序列中的位置。
    例如关键字序列为{6,8,7,9,0,1,3,2,4,5}。采用快速排序方法进行排序的过程如下:
      排序前:6 8 7 9 0 1 3 2 4 5
             5 4 2 3 0 1 6 9 7 8
             1 4 2 3 0 5
             0 1 2 3 4
                 2 3 4
                   3 4
                           8 7 9
                           7 8
     排序后:0 1 2 3 4 5 6 7 8 9
      要求:每个功能作为一个函数,每个函数有详细的注释。
程序可读性强,输入输出有明显的中文提示。
若你的程序能运行,要求附带提交exe文件,否则为不能运行。
 
设计题二:程序名: algo7-1.cpp
1.请创建并输出一个图的邻接矩阵g。
  (提示:程序开始,先选择要创建的图的类型。)
2.请根据邻接矩阵g,创建并输出邻接表G。
3.从序号为0的顶点开始,分别输出此图的广度和深度优先遍历序列。
4.请判断此图是否连通。

要求:每个功能作为一个函数,每个函数有详细的注释。
程序可读性强,输入输出有明显的中文提示。
若你的程序能运行,要求附带提交exe文件,否则为不能运行。
提交电子版和手写板的实验报告(algo7-1实验报告.doc)

设计题三:程序名: algo6-1.cpp
(本次作业提交之前先在机房当面演示你的程序:)
根据括号表示法创建一棵二叉树bt,并完成如下功能:
1.以括号表示法输出二叉树bt。
2.输出bt的结点个数。
3.输出bt的叶子结点个数。
4.输出bt的高度。
5.以三种遍历方式输出bt的遍历序列。
6.输出从每片叶子结点到根结点的路径。

要求:每个功能作为一个函数,每个函数有详细的注释。
程序可读性强,输入输出有明显的中文提示。
若你的程序能运行,要求附带提交exe文件,否则为不能运行。
提交电子版和手写板的实验报告(algo6-1实验报告.doc)。
搜索更多相关主题的帖子: 程序设计 
2010-02-22 14:47
快速回复:程序设计题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.047997 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved