首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有多项式 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
44
问题
设有多项式
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
数据结构
理工类
相关试题推荐
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
下列关于“大一统”的金融体制说法错误的是(1
公开市场业务的优点在于
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
具有n个顶点的连通图至少需有_______条边。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
已知用数组sq[50]存放循环队列的元素,且头指针和尾指针分别为19和2,则该队列的当前长度为_______。
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
有三种动态路由选择策略的具体算法,分别是独立路由选择、集中路由选择和( )。
随机试题
患者进行肾静态显像,以下哪一项是不正确的
女,8岁。食冷饮时左下后牙感到酸痛2周,无自发痛史,检查发现左下第一磨牙颊面深龋,龋蚀范围稍广,腐质软而湿润,易挖除,但敏感。测牙髓活力同正常牙,叩诊(一)。首次就诊时,对该患牙应做的处理为
资产的特征不包括()。
43,36,30,25,18,12,()
女青年甲明知自己的男友乙杀了人,而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为
设X,Y为两个随机变量,且D(X)=9,Y=2X+3,则X,Y的相关系数为______.
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered
Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea
A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?
A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.
最新回复
(
0
)