更多“KMP算法的特点是在模式匹配时指示模式串的指针不会变小。()”相关的问题
第1题
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
点击查看答案
第2题
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
点击查看答案
第3题
KMP算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。
点击查看答案
第4题
设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
点击查看答案
第5题
通常情况下,模式匹配的KMP算法比BF算法的时间效率高。
点击查看答案
第6题
在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。
A.i=next[j]
B.i不变
C.j不变
D.j=next[j]
点击查看答案
第7题
在执行朴素的模式匹配算法时,最坏的情况为每次失配的字符均出现在()。
A.模式串的最末字符
B.主串的第一个字符
C.模式串的第一个字符
D.主串的最末字符
点击查看答案
第8题
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
点击查看答案
第9题
求子串在串中首次出现位置的运算叫做串的模式匹配。()
点击查看答案