模式匹配 名词解释

题目
模式匹配 名词解释

相似考题

1.SP服务号码匹配模式有()。A.精确匹配B.模糊匹配C.最长匹配D.最短匹配

2.阻抗匹配(名词解释)

3.风险与收益的最优匹配 名词解释

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

更多“模式匹配 名词解释 ”相关问题

  • 第1题：

    阻抗匹配 名词解释


    参考答案：负载阻抗等于电源侧阻抗,这种情况称为匹配。

  • 第2题：

    ● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为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

  • 第3题：

    【多选题】关于grep命令的查找模式，说法正确的是（）

    A．“”表示忽略查找模式中特殊字符的原有含义

    B．“^”表示匹配查找模式的开始行

    C．“$”表示匹配查找模式的结束行

    D．“＜”表示从匹配正则表达式的行结束


    ABC

  • 第4题：

    关于grep命令的查找模式，说法正确的是()。

    A.“\”表示忽略查找模式中特殊字符的原有含义

    B.“^”表示匹配查找模式的开始行

    C.“$”表示匹配查找模式的结束行

    D.“\<”表示从匹配正则表达式的行结束


    正确答案：ABC

  • 第5题：

    11、（名词解释）夹点匹配


    关键词匹配度是指当用户输入关键词进行查询时,搜索引擎会首先检查网页中是否有该关键词,进行关键词匹配,匹配程度高,将被优先展示

相关内容