正确答案: A

正确

题目：KMP算法时间代价为O（n）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]对一些特殊矩阵采用压缩存储的目的主要是为了（）。

减少不必要的存储空间的开销

[单选题]以下有关广义表的表述中，正确的是（）。

由0个或多个原子或子表构成的有限序列

[单选题]线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

连续或不连续都可以

[单选题]在决定选取何种存储结构时，一般不考虑（）。

各结点的值如何

[单选题]顺序查找法适合于存储结构为（）的线性表。

顺序存储或链式存储

[单选题]设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x++；

O（2n2）