试题详情
- 简答题
稀疏多项式采用的顺序存储结构SqPoly定义为:
采用上题给定的条件和存储结构,编写求P(x)=Pn1(x)-Pn2(x)的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。
-
关注下方微信公众号,在线模考后查看
热门试题
- 数组A[0..5,0..6]的每个元素占
- 设指针变量p指向双向链表中结点A,指针变
- 简述磁盘的逻辑结构。
- 在树形结构中,树根结点没有前驱结点,其余
- 已知P结点是某双向链表的中间结点,试从
- 已知下列各种初始状态(长度为n)的元素,
- 每次把待排序方的区间划分为左、右两个区间
- 字符串采用结点大小为1的链表作为其存储结
- 正常情况下,删除非空的顺序存储结构的堆栈
- 若某堆栈的输入序列为1,2,3,4,则4
- 广义表运算式HEAD(TAIL((a,b
- 若对象ra和rb中至少有一个是属于用户定
- 等概率情况下,在有n个结点的顺序表上做插
- 两分法插入排序所需比较次数与待排序记录的
- 的表尾是()
- 解决顺序队列“假溢出”的方法是采用()
- 链式存储的线性表可以随机存取
- 一个任意串是其自身的子串。
- 分别采用堆排序,快速排序,冒泡排序和归并
- 线性表L在()情况下适用于使用链式结构实