数据结构与算法
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）
下面关于串的的叙述中，哪一个是不正确的？（ ）
若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（ ）
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
已知串S=‘acab’,其Next数组值为（ ）。
串 ‘ababaaababaa’ 的next数组为（ ）。
假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（ ）。（无第0行第0列元素）
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是（）。
下面说法不正确的是( )。
对特殊矩阵采用压缩存储的目的主要是为了（）。
稀疏矩阵一般的压缩存储方式有两种，即（ ）。
串的存储结构有：顺序串和链串（ ）
从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串（ ）。
空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（ ）
数组不适合作为任何二叉树的存储结构（ ）
稀疏矩阵压缩存储后，必会失去随机存取功能（ ）
数组是同类型值的集合（ ）
二维以上的数组其实是一种特殊的广义表（ ）
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）
广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（（b，c））
广义表的取表尾运算，是非空广义表除去表头元素，剩余元素组成的表。