试题详情
- 简答题稀疏多项式采用的顺序存储结构SqPoly定义为: 已知稀疏多项式Pn(x)=c1xe1+c2xe2+…+cmxem,其中n=em>em-1>…>e1≥0,ci≠0(i=1,2,…,m)。m≥1试采用存储量同多项式项数m成正比的顺序存储结构,编写求Pn(x0)的算法(x0为给定值),并分析你的算法的时间复杂度。
关注下方微信公众号,在线模考后查看
热门试题
- 已知权值集合为{5,7,2,3,6,9}
- 一个栈的输入序列为1、2、3,试给出全部
- 请画出图中的各二叉树对应的森林。
- 广义表的表头可以是广义表,也可以是单个元
- 通常要求同一逻辑结构中的所有数据元素具有
- 算法是对()求解步骤的描述。
- 有两个循环链表,链头指针分别为L1和L2
- 三元组表示法,结点间的顺序按矩阵的列优先
- 设有10000个记录,通过分块划分为若干
- 栈的特点是(),队列的特点是(),栈和队
- n个顶点的强连通图的边数至少有()。
- 栈的插入和删除操作在()。
- 如果待排序序列中两个数据元素具有相同的值
- 表长为n的顺序存储的线性表,当在任意位置
- 有一个顺序存储的栈,最大存储空间MaxS
- 在一个单向链表中,在p所指结点之后插入一
- 已知哈希表地址空间为A[0..8],哈希
- 为什么说栈是一种后进先出表?
- 已经字符数组chars[]="Pleas
- 设指针变量top指向当前链式栈的栈顶,则