皮皮学，免费搜题
登录
搜题
【单选题】
可以作为分配色谱载体的是A.
硅藻土
B.
聚酰胺
C.
活性炭
D.
含水9%的氧化铝
手机使用
分享
复制链接
新浪微博
分享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个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为(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
【单选题】●在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。 (57)
A.
n*m
B.
(n-m+1)*m
C.
(n-m-1)*m
D.
(n-m)*n
【单选题】● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。
A.
n*m
B.
（n-m+1）*m
C.
（n-m-1）*m
D.
（n-m）*n
相关题目：
参考解析：
知识点：
题目纠错 0
发布
