下载APP
【简答题】
用链接表示的方法，改写快速模式匹配算法和求next数组的算法，并估计其时间代价。
举报
题目标签：
快速模式
模式匹配
匹配算法
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】串的模式匹配是指( )。
A.
判断两个串是否相等
B.
找某字符在主串中第一次出现的位置
C.
对两个串比较大小
D.
找某子串在主串中第一次出现的第一个字符位置
查看完整题目与答案
【判断题】IPSec协议包含一个密钥管理协议IKE,其中ISAKMP是IKE的核心,那么ISAKMP的第一个阶段是快速模式()
A.
正确
B.
错误
查看完整题目与答案
【单选题】设主串的长度为 n ,子串的长度为 m ,那么简单的模式匹配算法的时间复杂度为( )
A.
O(m)
B.
O(n)
C.
O(m*n)
D.
O(m+n)
查看完整题目与答案
【多选题】串的模式匹配是( )
A.
子串的定位运算
B.
也称串匹配
C.
也称正文串
D.
也称模式
查看完整题目与答案
【多选题】下列属于模板匹配算法的有（）
A.
直方图均衡
B.
prewitt边缘检测
C.
轮廓匹配
D.
K均值算法
查看完整题目与答案
【单选题】串的模式匹配是指( )。
A.
判断两个串是否相等
B.
找某字符在主串中第一次出现的位置
C.
对两个串比较大小
D.
某子串在主串中第一次出现的第一个字符位置
查看完整题目与答案
【单选题】4章--设有字符串S和P,串的模式匹配是指( )
A.
确定P在S中首次出现的位置
B.
将S和P连接起来
C.
将S替换为P
D.
比较S和P是否相同
查看完整题目与答案
【简答题】在字符串的KMP模式匹配算法中,关键是要求出数组next[j]的值。已知模式串P为“abcaabc”,与模式串P对应的next[j]数组的值是( )(注:每个next[j]的值用逗号隔开)。
查看完整题目与答案
【单选题】串的模式匹配是指( )。
A.
判断两个串是否相等
B.
对两个串比较大小
C.
找某字符在主串中第一次出现的位置
D.
找某子串在主串中第一次出现的第一个字符位置
查看完整题目与答案
【单选题】设有字符串S和P，串的模式匹配是指（）。
A.
确定P在S中首次出现的位置
B.
将S和P连接起来
C.
将S替换为P
D.
比较S和P是否相同
查看完整题目与答案
