• 2022-06-12
    子串的定位操作通常称为串的()。
    A: 模式匹配
    B: KMP
    C: 交叉连接
    D: 索引扫描
  • A

    内容

    • 0

      子串的定操作通常称为串的()。

    • 1

      (判断题,2.0分)子串的定位运算称为模式匹配。A. 对B. 错

    • 2

      设主串的长度为m,子串的长度为n,那么KMP模式匹配算法的时间复杂度为( )

    • 3

      设有两个串S1和S2,求串S2在S1中首次出现位置的运算称为() A: 连接 B: 求子串 C: 模式匹配 D: 判子串

    • 4

      有关KMP算法,说法错误的是 A: 当子串和主串字符匹配时,主串指针和子串指针都往下移动一格 B: 当子串和主串字符不匹配时,主串指针不动 C: 当子串和主串字符不匹配时,子串指针不动 D: 只需要子串就可以计算next[j]的值