试题详情
- 简答题稀疏多项式采用的顺序存储结构SqPoly定义为：
采用上题给定的条件和存储结构，编写求P（x）=Pn1（x）-Pn2（x）的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，一棵二叉树度为2的结点的个数
- 利用栈的基本操作，写一个将栈S中所有结点
- 假定一个图具有n个顶点和e条边，则采用邻
- 设一棵有2n+1个结点的二叉树，除叶结点
- 由3个结点可以构造出多少种不同的二叉树（
- 查找效率最高的二叉排序树是（）。
- 在一个单链表中，若要删除p指针所指向结点
- 数据结构里，顺序存储结构是数据的（）。
- 若已知一个栈的入栈序列是1，2，3，&h
- 当用长度为n的数组顺序存储一个栈时，若用
- 顺序存储方式只能用于存储线性结构。
- 如下图所示的有向网图，利用Dijkstr
- 在构造哈希表的过程中，不可避免地会出现冲
- 向一个栈顶指针为HS的链中插入一个S所指
- 如果从一个顶点出发又回到该顶点，则此路径
- 二叉树的先序遍历为EFHIGJK，中序遍
- 根据n个元素建立一棵二叉搜索树时，其时间
- 推到和估算算法的时间复杂度属于（）。
- 后序遍历树和中序遍历与该树对应的二叉树，
- 简述以下算法的功能。