题目内容 (请给出正确答案)
[单选题]

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

A.O(n*t)

B.O(m*t)

C.O(m*n)

D.O(m*n*t)

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“以三元组顺序表存储的稀疏矩阵(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题

一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算()
点击查看答案

第3题

对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()。

A.O(m)

B.O(n)

C.O(m*n)

D.O(max(m,n))

点击查看答案

第4题

数组的三元组表存储是对稀疏矩阵的压缩存储。()
点击查看答案

第5题

采用压缩存储的稀疏矩阵,其非零元素所对应的三元组包括该元素的()。

A.行号、列号、个数

B.行号、列号、下标

C.行号、列号、元素值

D.行号、列号、序号

点击查看答案

第6题

使用三元组顺序表作为稀疏矩阵中的物理结构,对元素可以进行随机访问()
点击查看答案

第7题

基于三元组表的稀疏矩阵,对每个非零元素aij,可以用一个()唯一确定。

A.非零元素

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

C.aij

D.i,j

点击查看答案

第8题

行最简形矩阵必须满足哪几个条件?

A.零行在最下方

B.必须为阶梯型矩阵

C.首非零元均为1

D.首非零元所在列下方元素均为0

E.首非零元所在列其他元素均为0

F.首非零元的列标随行标的单增而严格单增

点击查看答案

第9题

在长度为n的顺序表中的第i(1 <= i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()

A.O(logn)(以2为底)

B.O(1)

C.O(n)

D.O(n*n)

点击查看答案

第10题

通过减少子问题个数,降低分治算法时间复杂度的有()。

A.大整数乘法

B.Strassen矩阵乘法

C.线性时间选择

D.最接近点对

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信