首页 > 健康常识> 女性健康
题目内容 (请给出正确答案)
[单选题]

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

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快…”相关的问题
第1题
假设稀疏矩阵A和B(分别为m*n和n*I矩阵)采用三元组表存储,编写一个算法计算C=A*B,要求C也是采用稀疏矩阵的三元组表存储。
假设稀疏矩阵A和B(分别为m*n和n*I矩阵)采用三元组表存储,编写一个算法计算C=A*B,要求C也是采用稀疏矩阵的三元组表存储。

点击查看答案
第2题
假设稀疏矩阵只存放其非0元素的行号、列号和数值,以一维数组顺次存放,以行号为-1作为结東标志。
例如如下图所示的稀疏矩阵M:

则存在一维数组D中:

D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5

D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1

现有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,编写求矩阵加法C=A+B的算法,C亦放在数组C中。

点击查看答案
第3题
对稀疏矩阵进行压缩存储的目的是节省存储空间。()
点击查看答案
第4题
下列对HBase数据模型的描述错误的是()。

A.HBase是一个稀疏、多维度、排序的映射表,这张表的索引是行键、列族、列限定符和时间戳

B.HBase列族支持动态扩展,可以很轻松地添加一个列族或列

C.HBase中执行更新操作时,会删除数据旧的版本,并生成一个新的版本

D.每个HBase表都由若干行组成,每个行由行键(rowkey)来标识

点击查看答案
第5题
问题描述:现有k种不同价值的宝石,每种宝石都有足够多颗.欲将这些宝石排列成一个m行n列的矩阵,
m≤n,使矩阵中每行和每列的同一种宝石数都不超过规定的数量.另规定,宝石阵列的第1行从左到右和第1列从上到下的宝石按宝石的价值最小字典序从小到大排列.试设计一个算法,对于给定的k、m和n以及每种宝石的规定数量,计算出有多少种不同的宝石排列方案.

算法设计:对于给定的m、n和k,以及每种宝石的规定数量,计算出不同的宝石排列方案数.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数m,n和k(0<m≤n<9).

第2行有k个数,第j个数表示第j种宝石在矩阵的每行和每列出现的最多次数.这k个数按照宝石的价值从小到大排列.设这k个数为.

结果输出:将计算的宝石排列方案数输出到文件output.txt.

点击查看答案
第6题
设有整型二维数组M[7][6],每个元素(整数)占4个存储单元,元素按行的顺序存储,数组的起始地址为1000,元素M[5][3]的地址是()

A.1032

B.1132

C.1192

D.1232

点击查看答案
第7题
稀疏多项式适合以链表来存储。()
点击查看答案
第8题
令Eij是第i行第j列的元素是1而其余元素都是零的n阶矩阵,求Eij和。

令Eij是第i行第j列的元素是1而其余元素都是零的n阶矩阵,求Eij

点击查看答案
第9题
要满足下列哪些条件的二维表才是关系()

A.表格中的每一个数据项都是不可再分的基本数据单位

B.表格中的每一列都标有一个字段名,在同一表格中字段名不允许重复,一个字段对应一个属性,且每一列必须具有相同的数据类型

C.表格中不允许出现相同的行

D.行与列的顺序均不影响表格中的数据信息

点击查看答案
第10题
设A,B为数域P上的m×n与n×s矩阵,又W={Bα|ABα=0,α为P的s维列向量,即α∈Ps×1是n维列向量空间Pn×1的子空间,证明:dimW=r(B)-r(AB)。

点击查看答案
第11题
R×C.表x2检验对理论值太小的处理方法最好选用()。A.删去理论频数太小的行或列B.增加样本含量以

R×C.表x2检验对理论值太小的处理方法最好选用()。

A.删去理论频数太小的行或列

B.增加样本含量以增大理论频数

C.可把不同性质的实际值合并

D.将太小理论值所在的行或列与性质相同的邻行或邻列中的实际值合并

E.以上均不可选

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