更多“【判断题】6. KMP算法的特点是在模式匹配时指示主串的指针…”相关的问题
第1题
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
点击查看答案
第2题
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
点击查看答案
第3题
KMP算法的特点是在模式匹配时指示模式串的指针不会变小。()
点击查看答案
第4题
KMP算法的特点是在模式匹配时指示目标串当前比对位置的指针不会回退。
点击查看答案
第6题
在执行朴素的模式匹配算法时,最坏的情况为每次失配的字符均出现在()。
A.模式串的最末字符
B.主串的第一个字符
C.模式串的第一个字符
D.主串的最末字符
点击查看答案
第7题
设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
点击查看答案
第8题
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
点击查看答案
第9题
设有两个串P和Q,其中Q是P的子串,把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
点击查看答案