KMP算法的最大特点是指示主串的指针不需要回溯。

1、零基预算法最大的特点是（）。

零基预算法最大的特点是（）。A压缩资金开支B把有限的资金用在最需要的地方C它避免了把过去的不合理的开支项目和开支额度，延续到下一个会计期间D调动各部门人员的积极性和创造性

2、设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。AO（m）BO（n）CO（m*n）DO（nlog2m）

3、JZZ1型重力指示仪指针最大偏转角度为375°，灵敏表指针的最大偏转角度为重

JZZ1型重力指示仪指针最大偏转角度为375°，灵敏表指针的最大偏转角度为重力指示仪指针的（）倍。AA、2BB、3CC、4DD、5

4、在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组

在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A0,1,1,2,1,1,2,3,4,3B1,2,3,2,1,1,2,4,4,3C0,1,1,1,2,1,2,3,4,3D2,1,1,2,1,1,2,3,3,4

5、JZ系列液压式悬重表灵敏表指针的最大偏转角度为重力指示仪指针的（）。

JZ系列液压式悬重表灵敏表指针的最大偏转角度为重力指示仪指针的（）。AA、2倍BB、3倍CC、4倍DD、5倍

6、子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。

子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。A正确B错误