首页
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
精华吧
→
答案
→
远程教育
→
国家开放大学
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
A、正确
B、错误
正确答案：A
Tag：
元素
矩阵
行号
时间：2024-03-21 20:42:27
上一篇：
设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（）。
下一篇：
对于一个满二叉树，m个树叶，n个结点，深度为h，则（）。
相关答案
1.
设一棵二叉树中没有度为1的结点，已知叶子结点数为n，此树的结点数为（）。
2.
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
3.
利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。
4.
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（）。
5.
设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（）。
6.
n个结点的二叉树中，用二叉链表做存储，非空指针数目为（）。
7.
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。
8.
下面（）可以判断出一个有向图中是否有环（回路）。
9.
设哈夫曼树的叶结点数为n，则它的结点总数为（）。
10.
树最适合表示元素之间具有层次关系的数据。
热门答案
1.
树中全部结点的度均大于0。
2.
哈夫曼树是（）。
3.
完全二叉树中没有度为1的结点
4.
在一非空二叉树的中序遍历序列中，根结点的右边（）。
5.
如图所示二叉树的中序遍历序列是（）。
6.
森林是m（m≥0）棵互不相交的树的集合。
7.
深度为k的完全二叉树至少有2k（）1个结点。
8.
树是一种线性结构。
9.
如果结点A有3个兄弟，而且B是A的双亲，则B的度是4。
10.
哈夫曼树只存在着双支结点，不存在单支结点。