首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 以上述两个单链表为基础,通过插入和删除等运算得出A(x)+B(x)的存储表示,使其存储空间覆盖A(x)和B(x)的存储空间。
设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 以上述两个单链表为基础,通过插入和删除等运算得出A(x)+B(x)的存储表示,使其存储空间覆盖A(x)和B(x)的存储空间。
admin
2010-04-24
22
问题
设有多项式
A(x)=7+3x+9x
8
+5x
17
B(x)=8x+22x
7
一9x
8
以上述两个单链表为基础,通过插入和删除等运算得出A(x)+B(x)的存储表示,使其存储空间覆盖A(x)和B(x)的存储空间。
选项
答案
在实现A(x)+B(x)时,可以A(x)的单链表为基础,逐项考虑B(x)。若B(x)中某项的指数与A(x)某项指数一致,则将两个相应的系数相加,若结果为0,则从A(x)单链表中删去此项的结点;若结果不为0,则修改A(x)单链表中该项的系数域,使之表示同类项合并的结果。若B(x)中某项的系数在A(x)单链表中未出现,则将该项结点插入A(x)的单链表中。这样就得到下列重复使用A(x)和B(x)存储空间的A(x)+B(x)的存储袁示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ZwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
消息访问协议IMAP4提供的脱机与联机操作混合模式的工作方式是()
规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是()
简述循环冗余码的检错能力的特点。
某令牌环网的介质长度为20km,数据传输率为5Mbit/s,假设环路上共有100个站点,每个站点的接口引入1位延迟,试求环的比特长度。
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
对模拟数据进行数字编码的最常用方法是_______。
LOF是英文“ListcdOpen—EndedFund”的缩写,意为“_______________”。它是开放式基金中的一个类型,该类型的基金发行结束后,投资者既可以在指定网点申购与赎回基金份额,也可以在交易所买卖该基金。
下列交通图中,罔内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
随机试题
以下哪个不是失望的情感表现()
温病灼热躁扰,口渴,神昏谵妄,斑疹密布,吐血衄血,舌绛苔焦,病机为
铺贴屋面防水卷材,应从屋檐开始平行于屋脊由下向上铺贴。()
下列关于拍卖佣金的表述中,正确的有()。[2004年考题]
试从会计职业道德规范的角度分析范某的行为是否符合会计职业道德相关原则,并说明此会计职业道德原则的基本要求。试从会计职业道德规范的角度分析张某的行为是否符合会计职业道德相关原则,并说明此会计职业道德原则的基本要求。
下列符合在创业板上市的公司首次公开发行股票的条件的是()。
为什么是政府,而不是企业或大学为超级计算机网络的实现出资?这是因为仅仅对超级计算机网络庞大的数据管理能力来说,就有一系列被抨击的问题。没有任何一个企业或大学自身具有购买整个网络的机器的足够财力,并且没有企业或大学会在不存在配套建设整个网络的机制下为网络的某
(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务,且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中,______能较好地实现资源平衡,确保资源的有效利用。
在数据库中可以创建和删除表、视图、索引,可以修改表。这是因为数据库管理系统提供了()。
为窗体或报表上的控件设置属性值的宏操作是
最新回复
(
0
)