试题详情
- 简答题 稀疏多项式采用的顺序存储结构SqPoly定义为: 已知稀疏多项式Pn(x)=c1xe1+c2xe2+…+cmxem,其中n=em>em-1>…>e1≥0,ci≠0(i=1,2,…,m)。m≥1试采用存储量同多项式项数m成正比的顺序存储结构,编写求Pn(x0)的算法(x0为给定值),并分析你的算法的时间复杂度。
-
关注下方微信公众号,在线模考后查看
热门试题
- 一棵完全二叉树上有1001个结点,其中叶
- ()称为空串;()称为空白串。
- 设有10阶矩阵A,其对角线以上的元素a<
- 在一棵具有n个结点的线索二叉树中,每个结
- 向一个循环队列存入新元素时,需要首先移动
- 下面()的时间复杂性最好,即执行时间最短
- 设线性表中有n个数据元素,则在顺序存储结
- 与数据元素本身的形式、内容、相对位置、个
- 写出下列用快排序对下列序列进行两次划分的
- 特殊的二叉树有三种,分别是()。
- 有100个结点的完全二叉树,深度为()。
- 归并排序在任何情况下都比所有简单排序速度
- 对于一个有向图,若一个顶点的入度为k1、
- 对于栈和队列,无论它们采用顺序存储结构还
- 假设用于通讯的电文仅由6个字符组成,字母
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 双栈是一种加限制的双端队列,它规定从栈底
- 在()运算中,使用顺序表比链表好。
- 已知一个顺序存储的线性表,设每个结点需占
- 有一个二维数组A[0:8,1:5],每个