n>m时,C=y1,x1,y2,x2,…ym,xm,…,yn输出线性表C(3)用直接插入排序法对C进行升序排序,生成链表D,并输出链表D。测试数据:A表(30,41,15,12,56,80)B表(23,56,78,23,12,33,79,90,55)(2)A表(30,41,15,12,56,80,23,12,34)B表(23,56,78,23,12)4.二叉树的建立与遍历[问题描述]建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。[基本要求]从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出。[测试数据]ABCффDEфGффFффф(其中ф表示空格字符)则输出结果为先序:ABCDEGF中序:CBEGDFA后序:CGBFDBA二.课程设计要求(1)要求利用结构和程序设计语言C语言或C++完成上述题目。(2)课程设计要独立思考,独立完成。课程设计报告雷同超过60%,不论什么原因,一律0分处理。(3)算法设计及实现中,只能采用线性表、树和图结构完成,不得用数据库。(4)最后提交的内容:源程序与课程设计报告word文档。提交word文档,将源程序粘贴在课程设计报告最后面,不能提交压缩包文档。(5)请以远程教育学院课程设计报告模板为样本,完成设计报告。三.课程设计报告书写规范?课程设计报告必须包含下面内容:(1)需求分析此部分叙述算法的功能、输入、输出及运行环境。(2)概要设计在此部分给出算法用到的主要数据结构、主要函数及其功能的介绍,各函数之间的调用关系示意图。(3)详细设计此部分给出主要算法的设计思想及实现。(4)程序测试在这部分给出程序运行结果的屏幕截图,以及测试分析。(5)感想与体会在这部分给出算法设计过程中的问题、程序调试过程的问题,算法存在的不足及改进思路。
全文预览
