登陆题目详情
单选题 主串S = "ababaaababaab",模式串T = "abaab",则使用BF算法,匹配成功时累计的字符比较次数为( )
学科：数据结构
时间：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">
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
