字符串
字符串是一种数据结构类型，相应的，包括最基础的如string标准库中的一些字符串比较、拷贝、复制、子串查找、倒置等常规操作便应运而生。
更复杂一些的， 还有如字典树、字符串哈希、KMP算法、前缀/后缀问题、ASC自动机、后缀树、回文树、Manacher等拓展的高级算法都在此分类下。
-
串的存储结构有：顺序串和链串（ ）
-
稀疏矩阵一般的压缩存储方式有两种，即（ ）。
-
对特殊矩阵采用压缩存储的目的主要是为了（）。
-
下面说法不正确的是( )。
-
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是（）。
-
假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（ ）。（无第0行第0列元素）
-
串 ‘ababaaababaa’ 的next数组为（ ）。
-
已知串S=‘acab’,其Next数组值为（ ）。
-
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
-
若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（ ）
-
下面关于串的的叙述中，哪一个是不正确的？（ ）
-
下面选项中的程序段，没有编译错误的是（）。