题海让大学四年没有难题
白天模式登陆

题目详情

单选题 对于BF算法,若主串长度为n,模式串长度为m,则模式匹配成功时最坏情况下的平均时间复杂度为( )

A.

B.

C.

D.

学科：数据结构

时间：2025-04-28 16:41:36

相关题目

相关作业

题目1
单选题
串是特殊的线性表,其特殊性表现在( )
A. 串可以为空B. 数据元素是字符C. 数据元素是字母D. 长度有限
题目2
单选题
字符串"hellow"不同的非空子串个数为( )
A. 6B. 20C. 21D. 22
题目3
单选题
设有两个串S1和S2,若S1是S2的子串,并且S2也是S1的子串,则下列说法正确的是( )
A. S1和S2一定相等B. S1和S2不一定相等C. S1和S2一定是空串D. 不存在这样的S1和S2
题目4
单选题
下列各项中,是C语言字符串"GoodLuck"的子串的是( )
A. luckB. LuckC. "dL"D. "good"
题目5
单选题
Concat(&T, S1, S2)操作是将字符串S1和S2依次拼接成新的字符串T,若S1 = "abcde",S2 = "defg",则Concat操作后,T的值为( )
A. "abcdefg"B. "abcdedefg"C. "defgabcde"D. "abcde defg"
题目6
单选题
SubString(&Sub, S, pos, len)操作是将字符串S的pos(≥1)位置开始的len个连续字符构成的子串赋值给Sub,若S = "GoodAfternoon",pos = len = 5,则SubString操作后,Sub的值为( )
A. "After"B. "dAfte"C. "ftern"D. "after"
题目7
单选题
Replace(&S, T, V)操作是将字符串S中所有与T相等的非重叠子串替换为V,若S = "aaaab",T = "aa",V = "aab",则Replace操作后,S的值为( )
A. "aaaa"B. "aabaab"C. "aabaabb"D. "aabaabaabb"
题目8
单选题
下列应用场景中,不会用到模式匹配算法的场景是( )
A. 论文查重B. 百度关键字搜索C. WPS Offic对文档中指定字符串替换D. WPS Offic统计文档的字数
题目9
单选题
主串S = "ababaaababaab",模式串T = "abaab",则使用BF算法,匹配成功时累计的字符比较次数为( )
A. 22B. 25C. 27D. 30
题目10
单选题
对于BF算法,若主串长度为n,模式串长度为m,则模式匹配成功时最坏情况下的平均时间复杂度为( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/0cf1cb293f1b218ece74c347fd4eb787.webp">B. <img src="https://tihai-oss-cloud.itihey.com/img/6fdd61ba3a5a844cc20bbf79149f49ab.webp">C. <img src="https://tihai-oss-cloud.itihey.com/img/e1b1a6ca577dc7dbeae48abfc9888555.webp">D. <img src="https://tihai-oss-cloud.itihey.com/img/054c5d28f2f428fa9b62b465e14355b6.webp">
Copyright © 2022 津ICP备2021001502号