首页 > 公务员> 强国挑战
题目内容 (请给出正确答案)
[单选题]

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

A.O(n*t)

B.O(m*t)

C.O(m*n)

D.O(m*n*t)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常…”相关的问题
第1题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()。

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

点击查看答案
第2题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表

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

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

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

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

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

A.行号、列号、个数

B.行号、列号、下标

C.行号、列号、元素值

D.行号、列号、序号

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

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

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

C.邻接矩阵和邻接表

D.三元组表和十字链表

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

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

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

A.非零元素

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

C.aij

D.i,j

点击查看答案
第8题
稀疏矩阵采用压缩存储后的缺点之一是()。

A.无法由行、列值查找某个矩阵元素

B.无法判断矩阵的行列数

C.使矩阵元素之间的逻辑关系更加复杂

D.丧失随机存取特性

点击查看答案
第9题
三对角线矩阵A[1..n][1..n]以行序为主顺序存储,其存储始址是b,每个元素占一个字节,则元素A[i][j](1≤i,j≤n)的存储起始地址为()。

A.b+2*j+i-2

B.b+2*i+j-2

C.b+2*j+i-3

D.b+2*i+j-3

点击查看答案
第10题
假定有一个100×100的稀疏矩阵,其中1%的元素为非零元素,现要求对其非零元素进行散列存储,使之
能够按照元素的行、列值存取矩阵元素(即元素的行、列、值联合为元素的关键码值),试采用除留余数法构造散列函数和线性探査法处理冲突,分别写出建立散列表和搜索散列表的算法.

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