答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A、O(1)

B、O(n)

C、O(n2)

D、0(n3)

参考答案

您可能感兴趣的试题

设串的长度为n，则它的子串个数为（)。

答案解析
两个字符串相等的条件是（)。A、两串的长度相等;B、两串包含的字符相同;C、两串的长度相等，并且两

答案解析
求字符串T在字符串S中首次出现的位置的操作称为（)。A、串的模式匹配B、求子串C、求串的长度D、串

答案解析
空字符串的长度为__________。

答案解析
串s=″Data Structure ″中长度为3的子串的数目是（)。A.9B.11C.12D.1

答案解析
若两个串的长度相等且对应位置上的字符也相等则称两个串________。

答案解析
求字符串T在字符串S中首次出现的位置称为(42)。A.串的模式匹配B.求子串C.求串的长度D.串的连接

答案解析