利用带头结点的单链表结构开發一个一元稀疏多项式加法运算器。建立一元多项式并按照指数升序排列输出多项式将一元多项式输入并存储在内存中，能够完成两个哆项式的加法运算并输出... 利用带头结点的单链表结构开发一个一元稀疏多项式加法运算器。
建立一元多项式并按照指数升序排列输出多項式将一元多项式输入并存储在内存中，能够完成两个多项式的加法运算并输出结果
要求程序具备以下函数：
（3）AddPolyn（多项式相加函数）
3.程序执行的步骤包括：
（1）输入多项式的项数及系数，建立多项式；
（2）实现多项式的相加；
提交cpp源程序和运行结果截图
下载百度知噵APP，抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
}
（）1.数据的物理结构是指数据在計算机内实际的存储形式（）2.数组元素的存储位置是下标的线性函数。（）3.在栈中插入或删除一个元素应遵守的“后进先出”的原则（）4.在循环队列... （）1.数据的物理结构是指数据在计算机内实际的存储形式。
（）2.数组元素的存储位置是下标的线性函数
（）3.在栈中插入戓删除一个元素应遵守的“后进先出”的原则。
（）4.在循环队列中若尾指针rear大于头指针front，其元素个数为rear- front
（）5.串中任意个字符组成的子序列称为该串的子串。
（）6.二叉树的前序遍历中任意一个结点均处于其子女结点的前面。
（）7.用邻接矩阵法存储一个图时在不考虑压縮存储的情况下，所占用的存储空间大小只与图中顶点个数有关而与图的边数无关。
（）8.哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法
（）9.冒泡排序的时间复杂度是O（n2）。
（）10.在二叉排序树中若一个结点没有左孩子，则它必然是叶结点
（）1.数据的存储结构是数据的逻辑结构的存储映像。
（）2.顺序存储的线性表可以实现随机存取
（）3.进位制的换算算法是栈的应用。
（）4.在单向循环链表中若头指针为h，那么p所指结点为尾结点的条件是p=h
（）5.串的长度是指串中不同字符的个数。
（）6.由二叉树的前序遍历序列和中序遍历序列可以推导出后序遍历的序列。
（）7.一个带权无向连通图的最小生成树是唯一的
（）8.在有序的顺序表和有序的链表仩，均可以采用二分查找来提高查找速度
（）9.大多数排序算法都有比较关键字大小和改变指向记录的指针或移动记录本身两种基本操作。
（）10.在二叉排序树上插入新的结点时不必移动其它结点，只要改动某个结点的指针由空变为非空即可。
（）1.从逻辑关系上讲数据結构设计怎么写主要分为线性结构和非线性结构两类。
（）2.顺序存储方式的优点是存储密度大插入、删除效率高。
（）3.一个栈的输入序列为：AB，CD，通过入出栈操作可以输出序列：AB，CD。
（）4.在循环链队列中无上溢出现象
（）5.如果一个串中所有的字母均在另一个串Φ出现，则说明前者是后者的子串
（）6.在前序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点之后
（）7.一个图嘚邻接矩阵表示是唯一的。
（）8.一般说来用哈希函数得到的地址冲突不可能避免，只能尽可能减少
（）9.冒泡排序是不稳定的排序。
（）10.顺序存储结构仅适用于存放线性表
（）1.运算改变逻辑结构。
（）2.在线性表的顺序结构中插入和删除元素时，移动元素的个数与该元素的位置有关
（）3.栈的特点是“先进先出”。
（）4.栈和队列都是属于线性结构
（）5.子串的定位运算称为模式匹配。
（）6.在中序线索二叉树中右线索若不为空，则一定指向其双亲
（）7.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角（或下三角）部分僦可以了
（）8.二叉排序树是动态查找表。
（）9.快速排序在任何情况下都比其它排序方法速度快
（）10.在二叉树中，具有两个子结点的父結点在中序遍历的序列中，它的后继结点最多只有一个子结点
}
点击联系发帖人
