单项选择题

若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。

A．O(1)
B．O(
C．O(n2)
D．0(n3)
<上一题 目录 下一题>
热门 试题

单项选择题
关系R和S，RNS的运算等价于( )。
A．S-(R-
B．R-(R-
C．(R-∪S
D．R∪(R-
单项选择题
数据库的设计包括两个方面的设计内容，它们是( )。
A．概念设计和逻辑设计
B．结构设计和模式设计
C．结构特征设计和行为特征设计
D．模式设计和行为特征设计
相关试题