首页 > 继续教育

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

[单选题]

稀疏矩阵的压缩存储方法有（)。

A.三列二维数组和邻接表

B.邻接矩阵和三列二维数组

C.邻接矩阵和邻接表

D.三元组表和十字链表

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“稀疏矩阵的压缩存储方法有()。”相关的问题

第1题

对稀疏矩阵进行压缩存储的目的是便于输入和输出。（)

点击查看答案

第2题

在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有（)个域。

A.3

B.4

C.5

D.6

点击查看答案

第3题

设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结

果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。

点击查看答案

第4题

假定有一个100×100的稀疏矩阵，其中1%的元素为非零元素，现要求对其非零元素进行散列存储，使之

能够按照元素的行、列值存取矩阵元素(即元素的行、列、值联合为元素的关键码值)，试采用除留余数法构造散列函数和线性探査法处理冲突，分别写出建立散列表和搜索散列表的算法.

点击查看答案

第5题

将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，一维数组需要存储()个矩阵元素。

将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，一维数组需要存储（)个矩阵元素。

点击查看答案

第6题

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

点击查看答案

第7题

设有个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))应存子一维数组的什么下标位置？给出计算公式。

点击查看答案

第8题

对于稀疏图和稠密图，就空间性能而言，采用邻接矩阵和邻接表哪种存储方法更好一些？为什么？

点击查看答案

第9题

稀疏多项式适合以链表来存储。（)

点击查看答案

第10题

利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。

利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的（)。

点击查看答案

第11题

减轻静脉穿刺疼痛的方法有（)。

A.进行外周浅静脉输液时，选择神经分布稀疏的“乏神经区”

B.增大进针角度

C.用35°-40°角进针

D.甚至可用60°角进针

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）