多项式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 40

问题多项式A(x)=a_nXⁿ+a_n-1X^n-1+…+a₁X+a₀的线性表表示法有下列两种可能的形式：
A=(n,a_n,a_n-1，…，a₁，a₀)
A=(m，1_m-1，b_m-1，1_m-2，b_m-2，…，1₀，b₀)
其中：m为非零项的个数，1_i，b_i分别为非零项的指数和系数。试分析：
两种表示方法对存储空间的需要情况；

选项

答案第一种表示需要n+2个实数存储单元，其中n为多项式的最高幂数；第二种表示需要2m+1个实数存储单元，其中m为非零系数的个数。显然，当非零系数较少时[*]，第二种表示法需要较少的存储空间。

解析

转载请注明原文地址:https://kaotiyun.com/show/ngAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

多项式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为非零项的个数

数据结构

理工类

IP地址由网络标识和________组成。

数据由_______拆成若干个分组送给通信子网，由通信子网将分组传送到数据接收方。

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

某车场每天有5辆车经过4个装卸点A1，A2，A3，A4，巡回运输。在每一个装卸点需要的装卸工人数如图4．7所示。试制定合理调配装卸工人的方案。

求解下列矩阵的最小化分派问题。(1)(2)(3)

如图7．15所示交通图，试作出第一个流向图。

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

设有一组关键字为{19，15，23，2，68，20，84，28，55，11，10，80}，用链地址法构造哈希表，哈希函数为h(key)=key％13，则哈希地址为2的链表中有______个记录。

如下图，路口导向线用于辅助车辆转弯行驶。

微小肝癌的定义是

A、药品监督管理部门B、卫生行政部门C、质量技术监督部门D、劳动和社会保障部门E、社会发展计划部门负责制定《基本医疗保险药品目录))的政府部门是

土坝中起防渗作用的构造有()。

我国改革开放以来适用较多的一种利用外资的方式是(　　)。

已知向量a=(4，2)，b=(6，m)，且a⊥b，则实数m的值为()．

你对中国式过马路“不管红绿灯，只要凑够一撮人就可以过”有什么看法?

设f(x)=，求f(x)的间断点并判断其类型．

HomeHealthcareNursesTheChildren’sHospitalofPhiladelphiaandTheJosephStokesJr.ResearchInstituteisproudtobean

Peoplestudytheirfamilyhistoryfordifferentreasons.Forsome,genealogy(家谱学)isimportanttotheir【B1】______.Otherpeople

多项式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为非零项的个数

数据结构

理工类

IP地址由网络标识和________组成。

数据由_______拆成若干个分组送给通信子网，由通信子网将分组传送到数据接收方。

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

某车场每天有5辆车经过4个装卸点A1，A2，A3，A4，巡回运输。在每一个装卸点需要的装卸工人数如图4．7所示。试制定合理调配装卸工人的方案。

求解下列矩阵的最小化分派问题。(1)(2)(3)

如图7．15所示交通图，试作出第一个流向图。

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

设有一组关键字为{19，15，23，2，68，20，84，28，55，11，10，80}，用链地址法构造哈希表，哈希函数为h(key)=key％13，则哈希地址为2的链表中有______个记录。

如下图，路口导向线用于辅助车辆转弯行驶。

微小肝癌的定义是

A、药品监督管理部门B、卫生行政部门C、质量技术监督部门D、劳动和社会保障部门E、社会发展计划部门负责制定《基本医疗保险药品目录))的政府部门是

土坝中起防渗作用的构造有()。

我国改革开放以来适用较多的一种利用外资的方式是( )。

已知向量a=(4，2)，b=(6，m)，且a⊥b，则实数m的值为()．

你对中国式过马路“不管红绿灯，只要凑够一撮人就可以过”有什么看法?

设f(x)=，求f(x)的间断点并判断其类型．

HomeHealthcareNursesTheChildren’sHospitalofPhiladelphiaandTheJosephStokesJr.ResearchInstituteisproudtobean

Peoplestudytheirfamilyhistoryfordifferentreasons.Forsome,genealogy(家谱学)isimportanttotheir【B1】______.Otherpeople

我国改革开放以来适用较多的一种利用外资的方式是(　　)。