单选题子串的定位操作通常称为串的（）。A 模式匹配B KMPC 交叉连接D 索引扫描

题目
单选题
子串的定位操作通常称为串的（）。
A

模式匹配

B

KMP

C

交叉连接

D

索引扫描

相似考题

1.设有两个串T和P,求P在T中首次出现的位置的串运算称作()。A、联接B、求子串C、字符定位D、子串定位

2.采用两类不同存储结构的字符串可分别简称为()。A、主串和子串B、顺序串和链串C、目标串和模式串D、变量串和常量串

3.求字符串T在字符串S中首次出现的位置的操作称为()。A、串的模式匹配B、求子串C、求串的长度D、串的连接

4.在目标串T〔0..n－1〕=〃xwxxyxy〃中,对模式串P〔0..m－1〕=〃xy〃进行子串定位操作的结果是()。A、0B、2C、3D、5

更多“子串的定位操作通常称为串的（）。”相关问题

  • 第1题：

    串的基本操作包括()

    A、连接

    B、求串长

    C、串比较

    D、子串定位

    E、串复制


    参考答案：ABCDE

  • 第2题：

    对串s和串t，为串t在串s中定位的运算称为( )。

    A．判等

    B．模式匹配

    C．求串长

    D．求子串


    正确答案：B
    解析：子串的定位操作称为串的模式匹配。

  • 第3题：

    设有两个串T和P，求P在T中首次出现的位置的串运算称作【】

    A．联接

    B．求子串

    C．子串定位

    D．字符定位


    正确答案：C
    [解析]两个都是字符串，求一个字符串在另一个字符串中首次出现的位置的运算属于子串定位，而不是字符定位．

  • 第4题：

    子串定位函数的时问复杂度在最坏情况下为0（n×m）因此子串定位函数没有实际使用的价值。


    正确答案:错误

  • 第5题：

    子串的定操作通常称为串的（）。


    正确答案:模式匹配

  • 第6题：

    一个串的任意个连续的字符组成的子序列称为该串的（），包含该子串的串称为（）。


    正确答案:子串；主串

  • 第7题：

    子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。


    正确答案:被匹配的主串 子串

  • 第8题：

    一个串中任意个连续字符组成的子序列称为该串的（）串，该串称为它的所有子串的（）串。


    正确答案:子；主

  • 第9题：

    填空题
    包含子串的串相应地称为（）。

    正确答案： 主串
    解析： 暂无解析

  • 第10题：

    判断题
    子串定位函数的时问复杂度在最坏情况下为0（n×m）因此子串定位函数没有实际使用的价值。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    填空题
    子串的定操作通常称为串的（）。

    正确答案： 模式匹配
    解析： 暂无解析

  • 第12题：

    单选题
    子串的定位操作通常称为串的（）。
    A

    模式匹配

    B

    KMP

    C

    交叉连接

    D

    索引扫描


    正确答案： D
    解析： 暂无解析

  • 第13题：

    串中任意个连续的字符组成的子序列称为该串的子串()

    此题为判断题(对，错)。


    参考答案：对

  • 第14题：

    在目标串T[0,n-1]=”xwxxyxy”中，对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______

    A.0

    B.2

    C.3

    D.5


    正确答案：C

  • 第15题：

    子串的定位操作通常称为串的（）。

    • A、模式匹配
    • B、KMP
    • C、交叉连接
    • D、索引扫描

    正确答案:A

  • 第16题：

    耐张绝缘子串的组装形式有（）。

    • A、单串耐张绝缘子串
    • B、双串耐张绝缘子串
    • C、多串耐张绝缘子串
    • D、V型耐张绝缘子串

    正确答案:A,B,C

  • 第17题：

    如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。


    正确答案:正确

  • 第18题：

    包含子串的串相应地称为（）。


    正确答案:主串

  • 第19题：

    除s本身之外，s的其它子串称为s的真子串。


    正确答案:正确

  • 第20题：

    确定串T在串S中首次出现的位置的操作称为串的模式匹配。


    正确答案:正确

  • 第21题：

    填空题
    子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

    正确答案： 被匹配的主串 子串
    解析： 暂无解析

  • 第22题：

    填空题
    一个串中任意个连续字符组成的子序列称为该串的（）串，该串称为它的所有子串的（）串。

    正确答案： 子,主
    解析： 暂无解析

  • 第23题：

    填空题
    一个串的任意个连续的字符组成的子序列称为该串的（），包含该子串的串称为（）。

    正确答案： 子串,主串
    解析： 暂无解析

  • 第24题：

    判断题
    除s本身之外，s的其它子串称为s的真子串。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容