首页
稀疏矩阵采用压缩存储的目的主要是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
稀疏矩阵采用压缩存储的目的主要是（）。
A、表达变得简单
B、对矩阵元素的存取变得简单
C、去掉矩阵中的多余元素
D、减少不必要的存储空间的开销
正确答案：D
Tag：
矩阵
元素
目的
时间：2024-03-21 20:42:39
上一篇：
一个广义表的表尾总是一个表。
下一篇：
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。+++
相关答案
1.
一个广义表的表头总是一个广义表
2.
设广义表L=（（），（）），则其表头是。（）
3.
需要压缩存储的矩阵可分为特殊矩阵矩阵和稀疏矩阵矩阵两种。
4.
广义表A（（a，b，c），（d，e，f））的表尾为（（d，e，f））。
5.
树中所有结点的度等于所有结点数加（）。
6.
设广义表L=（（），（）），则其长度是0。
7.
具有127个结点的完全二叉树其深度为（）。
8.
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s[26]相应于A中的元素为a7，6。
9.
对于一个满二叉树，m个树叶，n个结点，深度为h，则（）。
10.
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
热门答案
1.
设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（）。
2.
设一棵二叉树中没有度为1的结点，已知叶子结点数为n，此树的结点数为（）。
3.
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
4.
利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。
5.
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（）。
6.
设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（）。
7.
n个结点的二叉树中，用二叉链表做存储，非空指针数目为（）。
8.
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。
9.
下面（）可以判断出一个有向图中是否有环（回路）。
10.
设哈夫曼树的叶结点数为n，则它的结点总数为（）。