首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有多项式 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
43
问题
设有多项式
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提供的脱机与联机操作混合模式的工作方式是()
在X.25分组级中,理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536,试计算其二进制逻辑信道组号及逻辑信道号。
下列不属于宽带网络接入方式的是()
路由选择包括_______和网间信息包的传送两个基本操作。
广义的操作风险包括__________、__________、___________、____________。
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工,假设每种产品都必须在设备甲上加工完毕后,才能进入设备乙加工,每种产品在每台设备上的加工时间(单位:天)如下表所示:问:如何安排这些产品的加工顺序,可以使总的加工时间最短?并
某纺织厂生产四种花色的棉布A、B、C、D,每种棉布依次经过甲、乙两台机器进行染色,且必须在设备甲加工完后才能进入设备乙,各种棉布在甲、乙设备上加工时间(单位:分钟)如下表所示.问:如何安排棉布的加工顺序,可使总加工时间最短?并求出总的加工时间
哈夫曼树不存在度为_______的结点。
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
如果打算动态地调整路由选择,应使用
随机试题
汇兑心理说认为,人们需要外国货币的理由包括()
A.贲门部B.胃窦C.胃角和胃小弯D.胃体E.幽门部胃溃疡好发于
根据《会计法》的规定,()对本单位的会计工作和会计资料的真实性。完整性负责。
理财规划的原则包括( )。
如果当前资本市场弱式有效,下列说法,正确的是()。
个人在公司任职、受雇,同时兼任该公司董事、监事的,应将董事费、监事费与个人工资收入合并,统一按“工资、薪金所得”项目缴纳个人所得税。()
“一朝被蛇咬,十年怕井绳”属于条件反射的()。
人们相信,属于强震的年代远未结束,因为科学无法给出让人_______的理由。太平洋板块、澳大利亚板块、印度板块,这三个以海洋为主的板块的旋转角速度都在增加,这为大规模地震的爆发_______了足够的能量。已有的研究还表明,全球地震活动显著增强的时间大约滞后
根据我国《专利法》的规定,()的发明创造不能被授予专利权。
某项目的主要约束是质量,为了不让该项目的项目团队感觉时间过于紧张,项目经理在估算项目活动历时的时候应采用(47),以避免进度风险。
最新回复
(
0
)