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

1、标记载重60t四轴敞车换长为1.3m，则车辆长度为（）米。

标记载重60t四轴敞车换长为1.3m，则车辆长度为（）米。

2、已知圆曲线交点桩号为K6+183.56，切线长为53.05m，曲线长为111

已知圆曲线交点桩号为K6+183.56，切线长为53.05m，曲线长为111.54m，则曲中点桩号为（）。AK6+127.79BK6+125.08CK6+186.28DK6+292.38

3、四等水准测量采用的尺长为（）m。

四等水准测量采用的尺长为（）m。A3B4C5D6

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、（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。

（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。A算术编码B行程编码C预测编码D霍夫曼编码

6、若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符

若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。