试题详情
- 简答题什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储的基本思想是什么?
- 矩阵中非零元素的个数远远小于矩阵元素的总数,这样的矩阵称为稀疏矩阵。稀疏存储的原则是只存储非零元。
关注下方微信公众号,在线模考后查看
热门试题
- 设高度为h的二叉数上只有度为0和度为2的
- 设有一个长度为32的顺序表,要在第5个元
- 数据元素是数据的基本的单位,它()
- 线索二叉树中某结点R没有左孩子的充要条件
- 算法是对解题方法和步骤的描述。
- 下列程序段的时间复杂度为()
- 表示一个有100个顶点,1000条边的有
- truct的作用是()。
- 若允许表达式内多种括号混合嵌套,则为检查
- 设有二维数组a[5][6],每个元素占相
- 设顺序表共有n个元素,用数组elem存储
- 已知一个稀疏矩阵如下图所示: 写
- 关于栈和队列,以下说法不正确的是()。
- 顺序存储结构中数据元素之间的逻辑关系是由
- 存在这样的二叉树,对它采用任何次序的遍历
- 一组待排序序列为(46,79,56,38
- 循环链表主要优点是()。
- 在图G的邻接表表示中,每个顶点邻接表中所
- 用相邻矩阵表示图所用的存储空间大小与图的
- 广义表运算式HEAD(TAIL((a,b