早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
布鲁特—福斯算法是一种常用的(56)算法。A.匹配B.近似C.概率D.加密
题目
布鲁特—福斯算法是一种常用的(56)算法。
A.匹配
B.近似
C.概率
D.加密
参考答案
正确答案:A
解析:朴素的模式匹配算法也称为布鲁特一福斯算法,其基本思想是从主串的第1个字符起与模式串的第1个字符比较,若相等,则继续逐个字符进行后续的比较;否则从主中的第2个字符起与模式串的第1个字符重新比较,直至模式串中每个字符依次和主串中的一个连续的字符序列相等时为止,此时称为匹配成功,否则称为匹配失败。
解析:朴素的模式匹配算法也称为布鲁特一福斯算法,其基本思想是从主串的第1个字符起与模式串的第1个字符比较,若相等,则继续逐个字符进行后续的比较;否则从主中的第2个字符起与模式串的第1个字符重新比较,直至模式串中每个字符依次和主串中的一个连续的字符序列相等时为止,此时称为匹配成功,否则称为匹配失败。
看了布鲁特—福斯算法是一种常用的(...的网友还看了以下:
下列叙述正确的是A.海参崴是俄罗斯最大的海港B.圣彼得堡是俄罗斯最大的城市C.摩尔曼斯克是俄罗斯在 其他 2020-05-15 …
求极限:当艾克斯趋近1时,(艾克斯的n次方-1),除以(艾克斯-1).请问有什么公式么,请大师们帮 数学 2020-05-20 …
读”俄罗斯图”回答14--16题图中虚线圈定的范围表示俄罗斯主要工业区,其分布的特点主要是()A. 语文 2020-07-22 …
下列关于俄罗斯城市的叙述,正确的是()A.海参威是俄罗斯最大的海港B.圣彼得堡是俄罗斯最大的城市C. 其他 2020-11-27 …
进入21世纪以来,我国每年赴麦加朝觐的穆斯林近万人。朝觐期间,中国政府有关部门提供了各种服务,受到了 政治 2020-11-28 …
读“俄罗斯地图”,完成下列问题(1)该国的B处附近有被该国称为母亲河的河,首都是.(2)俄罗斯向欧盟 语文 2020-12-15 …
关于禁止近亲结婚的说法中,正确的是A.禁止近亲结婚就是禁止一切有亲缘关系的男女婚配的优生优育措施B. 其他 2020-12-24 …
读“局部板块示意图”,回答下列各题与a附近的板块边界基本相同的是A、阿尔卑斯山B、菲律宾火山C、安第 语文 2020-12-27 …
下列关于俄罗斯城市的叙述,正确的是()A.海参崴是俄罗斯最大的海港B.摩尔曼斯克是波罗的海沿岸最大的 语文 2020-12-28 …
10.下列人物同他们的称谓搭配不正确的是()A.爱迪生——“发明大王”B.卡尔.本茨——“汽车之父” 其他 2021-02-05 …