2. 自考
  3. 多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式： A=(n,an,an-1，…，a1，a0) A=(m，1m-1，bm-1，1m-2，bm-2，…，10，b0) 其中：m为非零项的个数

多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式： A=(n,an,an-1，…，a1，a0) A=(m，1m-1，bm-1，1m-2，bm-2，…，10，b0) 其中：m为非零项的个数

admin2010-04-24  37
问题 多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式：
   A=(n,an,an-1，…，a1，a0)
   A=(m，1m-1，bm-1，1m-2，bm-2，…，10，b0)
   其中：m为非零项的个数，1i，bi分别为非零项的指数和系数。试分析：
两种表示方法对存储空间的需要情况；
选项
答案第一种表示需要n+2个实数存储单元，其中n为多项式的最高幂数；第二种表示需要2m+1个实数存储单元，其中m为非零系数的个数。显然，当非零系数较少时[*]，第二种表示法需要较少的存储空间。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ngAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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