首页 > 建筑工程
题目内容 (请给出正确答案)
[主观题]

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(…”相关的问题
第1题
在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域。

A.3

B.4

C.5

D.6

点击查看答案
第2题
稀疏矩阵的压缩存储方法有()。

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

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

C.邻接矩阵和邻接表

D.三元组表和十字链表

点击查看答案
第3题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()。

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

点击查看答案
第4题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常规转置算法,时间复杂度是()。

A.O(n*t)

B.O(m*t)

C.O(m*n)

D.O(m*n*t)

点击查看答案
第5题
基于三元组表的稀疏矩阵,对每个非零元素aij,可以用一个()唯一确定。

A.非零元素

B.三元组(i,j,aij)

C.aij

D.i,j

点击查看答案
第6题
利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。

点击查看答案
第7题
参考答案:L(K+1)/3]。(14)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
参考答案:L(K+1)/3]。(14)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。

点击查看答案
第8题
采用压缩存储的稀疏矩阵,其非零元素所对应的三元组包括该元素的()。

A.行号、列号、个数

B.行号、列号、下标

C.行号、列号、元素值

D.行号、列号、序号

点击查看答案
第9题
关于节点导纳矩阵,描述不正确的有()

A、阶数等于网络中的节点数

B、是稀疏矩阵

C、是对称矩阵

D、与节点编号无关

点击查看答案
第10题
计算机抽象数据包括线性表、栈和队列、()、树、图、广义表、稀疏矩阵、文件等

A.数组

B.虚数

C.有理数

D.字符型

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改