考试
1970-01-01 08:00:003.串的KMP算法是由三个科学家同时发现的,对原有的算法改进
题目描述
3.串的KMP算法是由三个科学家同时发现的,对原有的算法改进点在于()。 [单选题] *
A: 指向主串的指针不需要回溯,只模式串滑动尽可能远的距离后继续进行模式匹配
B: 主串的指针要回溯到之前的某个位置,同时模式串滑动尽可能远的距离后继续进行模式匹配
C: 某个字符匹配失败时,主串与模式都不需要回溯指针
D: 时间复杂度可提高到O(n*m),n和m表示主串和模式串的长度。
答案解析
A: 指向主串的指针不需要回溯,只模式串滑动尽可能远的距离后继续进行模式匹配
加载中...
AI正在思考中,请稍候...相关试题
火灾事故统计表明,火灾中70%以上死亡由火灾
【单选题】 将喷油泵调节拉杆处于最大供油量时
6745海康威视等企业智能仓储物流解决方案的
(单选题)创新是一个民族进步的灵魂,是一个国
(单选题)可以防油杀菌,常用于食品糖果等包装
截止2015年4月15日,申请成为亚洲基础设
创新是一个民族进步的灵魂,是一个国家兴旺发达
下列说法不能表达商品的两个基本属性的是(
【单选题】 除颈阔肌和浅层的脉管、神经外,颈
在十二经脉中,阴经与阴经的交接部位是()。
【单选题】 燃气轮机具有体积小、【】、安装快
【多选题】 护理质量标准化的意义,错误的是【
2012年2月14日,国家科学技术奖励大会在
柴油机吊缸时,不正确的做法是()。
机尾绞车所受到的牵引力的大小主要决定于()。
账务处理系统中,结账前操作员应进行(
作为教师,对儿童的态度应力求一视同仁,必须兼
28岁,婚后5年,计划内妊娠10周,下腹部坠
习近平总书记指出:“我们治国理政的根本,就是
以下属于线上货源的途径有哪些