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

【名词&注释】

复杂度(complexity)、存储空间(storage space)、线性表(linear list)、存储单元的地址(access unit address)、不必要的(unnecessary)

[判断题]KMP算法时间代价为O（n）。

查看答案&解析 查看所有试题

学习资料：

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

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的^{(unnecessary)}存储空间的开销

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

A. 由0个或多个原子或子表构成的有限序列
B. 至少有一个元素是子表
C. 不能递归定义
D. 不能为空表

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

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以

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

A. 各结点的值如何
B. 结点个数的多少
C. 对数据有哪些运算
D. 所用的编程语言实现这种结构是否方便。

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

A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储

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

A. O（1）
B. O（2n2）
C. O（n）
D. O（3n3）

本文链接：https://www.51bdks.net/show/g4678n.html