首页
稀疏矩阵一般的压缩存储方法有
精华吧
→
答案
→
远程教育
→
国家开放大学
稀疏矩阵一般的压缩存储方法有
A.二维数组和三维数组
B.二维数组和三元组
C.三维数组和十字链表
D.三元组和十字链表
正确答案：D
Tag：
数组
矩阵
方法
时间：2023-11-10 09:52:54
上一篇：
线性表采用链式存储时，其地址
下一篇：
算法必须具备的5个特征是：输入，输出，
相关答案
1.
一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为
2.
已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为
3.
（）是数据的不可分割的最小单位。
4.
如果线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）方式存储节省时间。
5.
若用单链表来表示队列，则应该选用
6.
树最适合用来表示
7.
数组A［5］［6］的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［5，5］的地址为
8.
数组SZ[-3…5，0…10]含有元素数目为
9.
算法的时间复杂度是指算法中（）的次数的总和
10.
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
热门答案
1.
线性表在（）时，宜用顺序表作存储结构。
2.
一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为
3.
已知一颗二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为
4.
设串S的长度为n，则S的子串个数为n(n+1)/2
5.
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为O(n)
6.
广义表中原子个数即为广义表的长度
7.
空栈就是所有元素都为0的栈
8.
设有一个空栈，现有输入序列1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2，3
9.
数据元素是数据的最小单位
10.
顺序存储结构属于静态结构，链式结构属于动态结构