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

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

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

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

3.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。A、求子串B、联接C、模式匹配D、求串长

4.●在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。(57) A. n*mB. (n-m+1)*mC. (n-m-1)*mD. (n-m)*n

更多“子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。”相关问题

  • 第1题：

    设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为()。

    A、求子串

    B、求串长

    C、联接

    D、模式匹配


    参考答案：D

  • 第2题：

    求字符串T在字符串S中首次出现的位置称为(42)。

    A．串的模式匹配

    B．求子串

    C．求串的长度

    D．串的连接


    正确答案：A

  • 第3题：

    ● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。 A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n


    正确答案：B
    试题57分析本题主要考查字符串的匹配。在本题的描述中，告诉我们是在主串末尾的m个字符处匹配成功，那么在这之前，从左到右依次匹配了n-m次，且都失败了，最坏的情况，就是每次匹配都是匹配到最后一个字符不符合，因此每次匹配的比较次数就是子串的长度，即m。而匹配成功时，一共也比较了m次。所以字符的比较次数最多为（n-m+1）*m次。参考答案（57）B

  • 第4题：

    以下关于字符串的叙述中，正确的是 （ ）。

    A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时，较长的串比较短的串大


    正确答案：A

  • 第5题：

    设有两个串p和q，求q在p中首次出现的位置的运算称为（）。

    • A、连接
    • B、模式匹配
    • C、求子串
    • D、求串长

    正确答案:B

  • 第6题：

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


    正确答案:子串；主串

  • 第7题：

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


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

  • 第8题：

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


    正确答案:子；主

  • 第9题：

    单选题
    设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
    A

    连接

    B

    模式匹配

    C

    求子串

    D

    求串长


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    设有两个串p和q，求q在p中首次出现位置的运算称为( )。

    A．连接

    B．模式匹配

    C．求子串

    D．求串长


    正确答案：B
    解析： 字串的定位操作通常称为串的模式匹配，是各种串处理系统中最重要的操作之一。

  • 第14题：

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

    A．判等

    B．模式匹配

    C．求串长

    D．求子串


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

  • 第15题：

    设有两个字符串p和q，求q在p中首次出现位置的运算称为（ ）。

    A.连接

    B.模式匹配

    C.求子串

    D.求串长


    正确答案：B
    B。【解析】字串的定位操作通常称为串的模式匹配，是各种串处理系统中最重要的操作之一。

  • 第16题：

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

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

    正确答案:A

  • 第17题：

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


    正确答案:正确

  • 第18题：

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


    正确答案:主串

  • 第19题：

    设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

    • A、连接
    • B、求子串
    • C、模式匹配
    • D、判断子串

    正确答案:C

  • 第20题：

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


    正确答案:正确

  • 第21题：

    单选题
    设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
    A

    连接

    B

    求子串

    C

    模式匹配

    D

    判断子串


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

  • 第22题：

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

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

  • 第23题：

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

    模式匹配

    B

    KMP

    C

    交叉连接

    D

    索引扫描


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

相关内容