考试
1970-01-01 08:00:0021.KMP算法比较原始的模式匹配算法的优点在于()。 *
题目描述
21.KMP算法比较原始的模式匹配算法的优点在于()。 *
A: 每趟匹配过程出现字符比较不等时,不需要回溯指向主串指针
B: 而是利用已经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远的一段距离后,继续进行比较
C: 指向主串的指针回溯到某一位置后继续进行模式匹配比较
D: 时间复杂可以达到O(m*n),m、n分别是主串和模式串的长度
答案解析
A: 每趟匹配过程出现字符比较不等时,不需要回溯指向主串指针 B: 而是利用已经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远的一段距离后,继续进行比较
加载中...
AI正在思考中,请稍候...相关试题
不伤害原则首先考虑的不应是对受试者和服务对象
(单选题)某生产企业2013年2月与某商贸企
某校开展以“迎接中国共产党成立90周年”为主
建国之初,美国是一个地地道道的由州政府与乡镇
【单选题】 对健康描述最恰当的是【】(医卫考
降水现象仪应每()清洁激光发射和接收装置答案
阅读下列材料回答问题。材料一:材料二:“在农
龙泉窑址是中国南方古代青瓷窑址,窑炉为龙窑,
认为人格结构的基本元素就是特质,这是( )的
在下列担保方式中,只能由债务人而非第三人提供
普通硅酸盐水泥的细度规定( )
C:100M:0Y:0K:0打印出来的颜色好
工程计量的原则、依据及范围。
去过几次小朋友的家,就能画出具体的路线图来,
存本取息储蓄存款人民币()元起存.
金错刀
在中国园林中,可临水观景的建筑有( )
根据我国民航部门对行李的破损赔偿规定,被托运
当凸轮基圆半径相同时, 采用适当的偏置式从动
职业生涯规划指的是一个()的计划个人全部生活