题目内容

应用简单的匹配算法BF（Brute-Force）算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配，在匹配成功时，进行过的字符比较总次数为( )。

A. 7
B. 9
C. 10
D. 12

查看答案

搜索结果不匹配？点我反馈

更多问题

串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中

A. 对
B. 错

设模式串的长度为m，目标串的长度为n；当n≈m且处理只匹配一次的模式时，朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。

A. 对
B. 错

子串定位函数的时间复杂度在最坏情况下为0(n*m)，因此子串定位函数没有实际使用的价值。

A. 对
B. 错

在排队系统中，等待时间=逗留时间+服务时间。

A. 对
B. 错