首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
多项式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为非零项的个数
admin
2010-04-24
27
问题
多项式A(x)=a
n
X
n
+a
n-1
X
n-1
+…+a
1
X+a
0
的线性表表示法有下列两种可能的形式:
A=(n,a
n
,a
n-1
,…,a
1
,a
0
)
A=(m,1
m-1
,b
m-1
,1
m-2
,b
m-2
,…,1
0
,b
0
)
其中:m为非零项的个数,1
i
,b
i
分别为非零项的指数和系数。试分析:
两种表示方法对存储空间的需要情况;
选项
答案
第一种表示需要n+2个实数存储单元,其中n为多项式的最高幂数;第二种表示需要2m+1个实数存储单元,其中m为非零系数的个数。显然,当非零系数较少时[*],第二种表示法需要较少的存储空间。
解析
转载请注明原文地址:https://kaotiyun.com/show/ngAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有一受随机噪声干扰的信道,其信噪比为40dB,最大数据传输速率为30kbit/s。试求出该信道的带宽。
IEEE802.4:令牌总线可能出现的故障有逻辑环中断、________和重复令牌。
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。
下面哪个理论认为通货膨胀是由经济结构产生的()
下列关于中央银行的说法中正确的是
处理货币政策目标冲突的途径有
求x1,x2使其满足约束条件且使目标函数f(x1,x2)=x1+3x2达到最大.
分析下列程序段的时间复杂度是______。i=1:while(i
哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则存放元素59需要搜索的次数是________。
随机试题
简述专利的基本含义及其特征。
公司2009年签订的购销合同应缴纳的印花税是()元。
在国际竞争演化的要素驱动阶段,企业竞争力的来源主要是本国的()。
甲股份有限公司(以下简称“甲公司”)为上市公司,其相关交易或事项如下。(1)经相关部门批准,甲公司于2015年1月1日按面值发行分期付息、到期一次还本的可转换公司债券200000万元,另支付发行费用3000万元,实际募集资金已存入银行专户。根据可转换公
简要介绍培训项目收费标准核算的方法。
出现下列的情况可能导致死锁的是()。
InOctober2002,GoldmanSachsandDeutscheBank(1)_____anewelectronicmarket(www.gs.com/econderivs)foreconomicindicest
(23)在实验阶段进行,它所依据的模块功能描述和内部细节以及测试方案应在(24)阶段完成,目的是发现编程错误。(25)所依据的模块说明书和测试方案应在(26)阶段完成,它能发现设计错误。(27)应在模拟的环境中进行强度测试的基础上进行,测试计划应在软件需求
希尔排序法属于哪一种类型的排序法______。
Easterisa【B1】______ofoverwhelmingjoy,thejoythat【B2】______life,orrather,thevictoryoflifeoverdeath.Butdoesithav
最新回复
(
0
)