问答题

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

答案： A.n*m
B.（n-m+1）*m
C.（n-m-1）*m
D.（n-m）*n
正确答案...

你可能感兴趣的试题

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（）算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用（）算法设计策略。

答案： A.分治
B.动态规划
C.贪心
D.回溯
正确答案：B
分治法的设计思想是将一...

在面向对象技术中，（）定义了超类和子类之间的关系

答案： A.覆盖
B.继承
C.消息
D.多态
正确答案：B
继承：父类和子类之间共享数...