考试
1970-01-01 08:00:0016.串的KMP算法是由三个科学家同时发现的,对原有的算法改
题目描述
16.串的KMP算法是由三个科学家同时发现的,对原有的算法改进点在于()。 [单选题] *
A: 指向主串的指针不需要回溯,只模式串滑动尽可能远的距离后继续进行模式匹配
B: 主串的指针要回溯到之前的某个位置,同时模式串滑动尽可能远的距离后继续进行模式匹配
C: 某个字符匹配失败时,主串与模式都不需要回溯指针
D: 时间复杂度可提高到O(n*m),n和m表示主串和模式串的长度。
答案解析
A: 指向主串的指针不需要回溯,只模式串滑动尽可能远的距离后继续进行模式匹配
加载中...
AI正在思考中,请稍候...相关试题
党的十一届三中全会后,农村生产合作社逐步在全
播种苗的第一个年生长周期 名词解释
职工因工作遭受事故伤害或者患职业病需要暂停工
(多选题)GDP指标的局限性有哪些?()
俄国历史上使社会性质发生重大转变的是
30、禁用冷疗的部位包括( )。 [单选题]
(单选题)单位时间内流过河流某断面的()称为
(判断题)采用班轮运输时,凡fOB后未加“理
(单选题)共同海损的分摊价值,应以()为基础
在“重走长征路”的活动课上,学生再现历史场景
“文”的本义是“纹理”,引申为有条理、有秩序
在农奴制改革前夕,有这样一个农奴主,人们问他
2017年4月26日,中国首艘国产航母下水。
101. 习近平总书记在党的十九大报告中指出
关于砌体结构房屋圈梁设置的说法,错误的有(
我们在地球上一直无法看到月球的背面是因为月球
绘制10kV在室内用螺栓直接固定铝排母线的安
所谓()指抽油泵的固定阀到油井动液面之间的距
进行牛的人工授精时,为了保证受胎率,应将精液
旅客航站区指标按影响机场旅客航站区规模的机场