皮皮学，免费搜题
登录
搜题
【简答题】
我国防止滑坡的工程措施主要有()、()、()。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为 n 和 m ( 且 n 远大于 m), 且恰好在主串末尾的 m 个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为( ) 。
A.
n*m
B.
(n-m+1)*m
C.
(n-m-1)*m
D.
(n-m)*n
【简答题】若 n 为主串长度, m 为子串长度,且 n>>m ,则模式匹配算法最坏情况下的时间复杂度为: 。
【简答题】若n为主串长度,m为子串长度,且n>>m,则简单模式匹配算法最好情况下的时间复杂度为( ) 。
【单选题】在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中的一个连续的字符序列相等，则成为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中，若主串和模式串的长度分别为n和m(且n远大于m)，且恰好在主串末尾的n个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为(57)。
A.
n\r\n * \r\nm
B.
(n—m+1)\r\n * \r\nm
C.
(n—m一1)\r\n * \r\nm
D.
(n—m)\r\n * \r\nn
相关题目：
参考解析：
知识点：
题目纠错 0
发布
