logo - 刷刷题
下载APP
【简答题】

设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【单选题】算法的时间复杂度是指( )。

A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数

【多选题】城市水灾模式的变化主要表现在()。

A.
水灾损失加重化
B.
洪涝强度严重化
C.
内涝损失加大化
D.
水灾损失多样化
E.
洪水范围扩大化

【单选题】下面哪项不是LTE下行物理信道模式?( )

A.
物理下行共享信道PDSCH
B.
物理随机接入信道PRACH
C.
物理下行控制信道PDCCH
D.
物理广播信道PBCH
相关题目:
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
【多选题】城市水灾模式的变化主要表现在()。
A.
水灾损失加重化
B.
洪涝强度严重化
C.
内涝损失加大化
D.
水灾损失多样化
E.
洪水范围扩大化
【单选题】下面哪项不是LTE下行物理信道模式?( )
A.
物理下行共享信道PDSCH
B.
物理随机接入信道PRACH
C.
物理下行控制信道PDCCH
D.
物理广播信道PBCH