2. 自考
  3. 设有多项式 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)的存储空间。

admin2010-04-24  39
问题 设有多项式
   A(x)=7+3x+9x8+5x17
   B(x)=8x+22x7一9x8
以上述两个单链表为基础，通过插入和删除等运算得出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

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)