![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
[单选题]
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的常规转置算法,时间复杂度是()。
A.O(n*t)
B.O(m*t)
C.O(m*n)
D.O(m*n*t)
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
查看答案
A.O(n*t)
B.O(m*t)
C.O(m*n)
D.O(m*n*t)
第1题
A.1
B.23
C.24
D.529
第2题
A.总出现在第一行
B.总出现在最后一行
C.依指定的排序顺序而定其出现位置
D.总不显示
第3题
A.表格中的每一个数据项都是不可再分的基本数据单位
B.表格中的每一列都标有一个字段名,在同一表格中字段名不允许重复,一个字段对应一个属性,且每一列必须具有相同的数据类型
C.表格中不允许出现相同的行
D.行与列的顺序均不影响表格中的数据信息
第4题
A.n-m
B.m-n
C.m+n
D.-(m+n)
第5题
用Eij表示i行j列的元素为1,而其余元素全为零的nxn矩阵,A=(aij)nxn。证明:
1)如果AE12=E12A,那么当k≠1时ak1=0,当k≠2时a2k=0;
2)如果AEij=EijA,那么当k≠i时aki=0,当k≠j时ajk=0,且aii=ajj;
3)如果A与所有的n级矩阵可交换,那么A一定是数量矩阵,即A=aE。
第7题
设
(1)求矩阵A的列空间和行空间的基和维数;
(2)求矩阵A的零空间的基和维数;
(3)求A的行空间的正交补的维数.
第10题
顺序查找法适用于存储结构为()的线性表。
A.散列存储
B.压缩存储
C.顺序存储或链接存储
D.索引存储