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

1、若已知两船M、N同位于北半球，且N船是在M船正西400nmile处，而已知两

若已知两船M、N同位于北半球，且N船是在M船正西400nmile处，而已知两船的经差为14W，则两船所在纬度是（）。AA．同在6133′.8N的纬线上BB．同在60...

2、依据古典概率定义，设一个实验有N个等可能的结果，而事件E恰包含了其中的M个结

依据古典概率定义，设一个实验有N个等可能的结果，而事件E恰包含了其中的M个结果，则事件E的概率定义为（）。APE.=M/NBPE.=N-MCPE.=M*NDPE.=N/M

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

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

4、已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且

已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

5、（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。

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

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

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