试题详情
- 简答题稀疏多项式采用的顺序存储结构SqPoly定义为:
已知稀疏多项式Pn(x)=c1xe1+c2xe2+…+cmxem,其中n=em>em-1>…>e1≥0,ci≠0(i=1,2,…,m)。m≥1试采用存储量同多项式项数m成正比的顺序存储结构,编写求Pn(x0)的算法(x0为给定值),并分析你的算法的时间复杂度。
关注下方微信公众号,在线模考后查看

热门试题
- 请利用两个栈S1和S2来模拟一个队列。已
- 已知A和B为两个非递减的线性表,现要求实
- 用邻接表表示图进行广度优先遍历时,通常借
- 广义表((a),(((b),c)),(d
- 串
- 设有无向图G,要求给出用普里姆算法构造最
- 在线性结构中,第一个结点()前驱结点,其
- 在一个循环顺序队列Q中,判断队空的条件为
- 栈的特性是先进先出。
- 从未排序序列中依次取出元素与已排序序列中
- 将10个元素散列到100000个单元的哈
- 下列哪一种图的邻接矩阵是对称矩阵?()
- 设散列表的长度为16,散列函数为H(k)
- 从一个栈中删除元素时,首先取出(),然后
- 数据结构里,指针作为参数的时候,传递的方
- 就平均查找长度而言,分块查找最小,折半查
- 下面程序的时间复杂度为()。 for(i
- 在执行某个排序算法过程中,出现了排序码朝
- 利用简单选择排序对n个记录进行排序,最坏
- 当向一个顺序表插入一个元素时,从插入位置