题目内容（请给出正确答案）

[主观题]

【简答题】设有一个n×n的对称矩阵a，如图（a)所示。为了节约存储，可以只存对角线及对角线以上的元素，称为上三角矩阵。我们把它们按行存放于一维数组b [1..n（n+1)/2]中，如图（b)所示，并称之为对称矩阵a的压缩存储方式。试问：对称矩阵中的任一元素aij在对应存于一维数组b的下标位置k的计算公式是什么？

【简答题】设有一个n×n的对称矩阵A，如图(a)所示。为了节约存储，可以只存对角线及对角线以上的元素，称为上三角矩阵。我们把它们按行存放于一维数组B [1..n(n+1)/2]中，如图(b)所示，并称之为对称矩阵A的压缩存储方式。试问：对称矩阵中的任一元素aij在对应存于一维数组B的下标位置k的计算公式是什么？【简答题】设有一个n×n的对称矩阵a，如图（a)所示。为了节约存储，可以只存对角线及对角线以上的元素

提问人：网友flytonbo 发布时间：2022-01-06

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“【简答题】设有一个n×n的对称矩阵a，如图（a)所示。为了节…”相关的问题

第1题

设有个n×n的对称矩阵A，如图4-1所示。为了节约存储，可以只存对角线及对角线以上的元素，或者只存对角线或对角线以下的元素。前者称为上三角矩阵，后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中，如图4-2(a)和图4-2(b)所示。并称之为对称矩阵A的压缩存储方式。试问：

(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?

(2)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。

(3)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。

点击查看答案

第2题

设稀疏矩阵M采用三元组顺序表进行了压缩存储，请写出稀疏矩阵M的转置算法。

点击查看答案

第3题

设稀疏矩阵M采用十字链表做存储结构，请写出将其按照矩阵的行列结构输出的算法。

点击查看答案

第4题

一棵具有 n个结点的完全二叉树的高度（深度）是（）。

A、ëlog2nû+1

B、log2n+1

C、ëlog2nû

D、log2n-1

点击查看答案

第5题

高度为 k的二叉树最大的结点数为（）。

A、2^(k+1)-1

B、2^k-1

C、2^(k-1)-1

D、2^k+1

点击查看答案

第6题

具有N个结点的二叉树，采用二叉链表存储，共有个空链域。

点击查看答案

第7题

在二叉树中，指针p所指结点为叶子结点的条件是。

点击查看答案

第8题

【判断题】下例的调式调性为a和声小调对吗？ [图]...

【判断题】下例的调式调性为a和声小调对吗？

点击查看答案

第9题

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有个结点。

点击查看答案

第10题

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信