试题详情
- 简答题
稀疏多项式采用的顺序存储结构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的结点存在右孩
- 已知两个n×n的对称矩阵按压缩存储方法存
- 在二叉排序树中插入一个关键字值的平均时间
- 长度为12的有序表采用顺序存储结构,采用
- 在一棵三叉树中,度为3的结点数有2个,度
- 设一棵m叉树中有N1
- 设主串为“FABcCDABcdEFaBc
- 在一棵具有五层的满二叉树中,结点总数为(
- 将一棵树转换成二叉树后,根结点没有左子树
- 设指针变量top指向当前链式栈的栈顶,则
- 广义表的元素可以是子表,也可以是单元素。
- 对于前序遍历与中序遍历结果相同的二叉树为
- 平均查找长度(ASL)
- 试写出求递归函数F(n)的递归算法,并消
- 在一个顺序存储的循环队列中,队头指针指向
- 设顺序表va中的数据元数递增有序。试写一
- 设单链表的结点结构为(data,next
- 在栈的操作中,顺序栈s,栈顶指针是top