大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

用链接表示的方法，改写快速模式匹配算法和求next数组的算法，并估计其时间代价。

题目标签：快速模式模式匹配匹配算法
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【单选题】串的模式匹配是指( )。
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是否相同
查看完整题目与答案
相关题目：
【单选题】串的模式匹配是指( )。
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是否相同
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭