首页
采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
精华吧
→
答案
→
慕课
→
未分类
采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
复杂度
矩阵
时间：2022-01-04 13:53:28
上一篇：
为了节省存储空间，我们经常对特殊矩阵和稀疏矩阵进行压缩存储。
下一篇：
任何一个非空的广义表其表尾一定还是一个广义表。
相关答案
1.
n维数组可以看成是由“n-1维数组”的数组元素构成的一维数组。
2.
如果两个串含有相同的字符，则说明它们相等。
3.
串中任意个字符组成的子序列称为该串的子串。
4.
如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。
5.
模式串P=‘abaabcac'的next函数值序列为01122312
6.
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
7.
串是一种数据对象特殊的线性表。
8.
某串的长度小于一个常数，则采用（）存储方式最节省空间。
9.
以下论断正确的是（）。
10.
设有三个串S1、S2和S3，则StrReplace(S1,S2,S3)运算称作（）。
热门答案
1.
设串S1='ABCDEFG'，S2='PQRST',则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为（）。
2.
设串S1='IAM'，S2='ASTUDENT'，则ConcatStr(S1,S2)=（）。
3.
以下论述正确的是（）。
4.
若串S='SOFT'，其子串的数目最多是（）。
5.
S1='good'，S2='morning'，执行函数SubStr(S2,4,LenStr(S1))后的结果为（）。
6.
设目标串T=aabaababaabaa，模式P=abab，朴素匹配算法的外层循环进行了（）次。
7.
设S=，则LenStr(S)=（）。
8.
SubStr('IlikeUniversity',8,3)的返回值是（）。
9.
StrIndex(‘IndexofString’,1,‘Str’）=（）。
10.
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。