2. 设计和实现多项式运算
实现带头结点的单循环链表表示的多项式
设计和实现多项式相加和相乘运算算法
设计一个测试程序:测试多项式加法和乘法运算。要求:
建立一个多项式
打印(显示)一个多项式
实现两个多项式相加;
实现两个多项式相乘。
在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
重点是后面的报告要写的那些资料。因为我完全不会,所以就算给我程序我也写不出报告.最重要的后面的报告~~~~谢谢了~~如果答案(尤其是后面报告,详细点.)很好的话,再追加50分.(程序用C语言.谢谢.)
因为怕被抄袭所以答案请发我邮箱361646574@qq.com
报告要求
1. 选题
2. 需求分析:
a) 在该部分中叙述,每个模块的功能要求
3. 概要设计
a) 在此说明每个部分的算法设计说明(可以是描述算法的流程图),每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义。
4. 详细设计
a) 各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现)。
b) 源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
5. 调试分析
a) 测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。
6. 实习总结:可以包括 : 实习过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在实习过程中对《数据结构》课程的认识等内容
《数据结构》复习题 答案 高分求救!
2、 和 是操作点受限的线性表。 栈和队列 3、二分查找的条件是 。 有序顺序存储结构 4、深度为K的二叉树中结点总数最多为 。 2^k-1 5、在有n(n>0)个结点的二叉链表中,空链域的个数为 个。 n+1 6、在对有15个数据的有序表中作二分查找时,有 个结点查找长度为3。7、在单链表...
数据结构与算法试题,高分,求答案啊
四、对下面的带权连通无向图,用Prim(普里姆)算法,构造一株最小生成树。画出构造过程的每一步。(12分)五 设要分类的数据存放在数组A3 1 4 1 5 9 2 6 5 3中,要进行堆分类,首先得为其建立一个初始堆,试画出初始建设堆过程中,二元树的变化和数组A的变化。
关于数据结构的题目请教大神。 C++数据结构的题目:已知一组关键字为...
C++数据结构的题目:已知一组关键字为:26,36,41,38,44 关于数据结构的题目请教大神。C++数据结构的题目:已知一组关键字为:26,36,41,38,44,15,68,12.试构造其二叉排序树。高分求,谢谢!... 关于数据结构的题目请教大神。C++数据结构的题目:已知一组关键字为:26,36,41,38,44,15,68,12.试构造其二叉排序...
高分急求!!!数据结构与算法试题!!!
9.空的条件栈顶位置是m-1.满的条件是栈顶位置是-1 10,数据结构和抽象数据类型关系:a.“数据结构”定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合。b.“抽象数据类型”本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数...
关于数据结构的问题,用C语言描述
采用一种数据结构,完成f(x,y)的存储。2.上题的f(x,y)是实数值,请通过线性变化求出g(x,y),要求g(x,y)是整数,范围从0~255。设f(x,y)最小值fmin,min为下标,最大值fmax,max为下标,f(x,y)到g(x,y)的线性变化公式为 g(x,y)=|((f(x,y)-fmin)\/(fmax-fmin))*255|,做不完不要紧,会做...
几道sql题求答案
1,select * from 表名 order by 姓名 2,select * from 表面 where 课程=“数据结构” and 姓名 like “%李%”3,select max(成绩),min(成绩),avg(成绩) from 表名 group by 成绩 4,select into 男学生表 from 表名 where 性别=“男”5,select * from 表名 where 性别=“女” ...
高分:网络流问题
(1)数据结构type nwtype=record c,f:integer; {流量上限和实际流量} end; stype=record l,p:integer; {标号(来自哪个点和是否已检查标记)} end;(2)程序const maxn=100;type nwtype=record c,f:integer; end; stype=record l,p:integer; end;var nw:array[1..maxn,1..maxn] of nwtype; {网...
左子关系表示父子、右子关系表示兄弟(高分求解)
假设A有三个孩子B,C,D;转化成二叉树时:将B,C,D(兄弟结点)之间连一条线,顺时针旋转45度,变成B的右孩子结点.这样就转化成了二叉树 A(B(,C(,D)));在这个转化中:二叉树的左子关系保持着原树的父子关系;右子关系实际上是原来的兄弟关系转化(通过简单的旋转)而来的.二叉树的排序:左孩子结点<...
考研的数据结构怎么复习啊!桂求复习方法
这个有几个系列的,基本每年考研都出一版,里面有国家统考和各个大学历年考研题目,答案详细。比如《天勤计算机考研高分笔记系列》,还有王道系列等。推荐一本很有深度的数据结构习题集,李春葆的《数据结构习题与解析》。你所报考的大学的历年专业课真题是重中之重,每年考试的题目类型可能相似。
PASCAL算法知识题~~高分~紧急~
当所有的路段距离给出之后,求出所有不同距离的通路个数(相同距离仅记一次)。 例如:下图所示是当N=1时的情况: 从A到B的通路条数为6,但因其中通路5+5=4+6,所以满足条件的不同距离的通路条数为5。 算法说明:本题采用穷举算法。 数据结构:N:记录A,B间路站的个数 数组D[I,0]记录第I-1个到第I路站...