数据结构
数据结构是一个大的分类，泛指一切涉及到数据结构的知识点，如线性结构、链式结构、树、图等等，本分类下主要是数据结构运用比较注重的分类。如果是专项练习，建议从更细的知识点进入，如二叉树等
-
一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算（ ）
-
广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（（b，c））广义表的取表尾运算，是非空广义表除去表头元素，剩余元素组成的表。
-
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）
-
二维以上的数组其实是一种特殊的广义表（ ）
-
数组是同类型值的集合（ ）
-
稀疏矩阵压缩存储后，必会失去随机存取功能（ ）
-
数组不适合作为任何二叉树的存储结构（ ）
-
空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（ ）
-
从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串（ ）。
-
串的存储结构有：顺序串和链串（ ）
-
稀疏矩阵一般的压缩存储方式有两种，即（ ）。
-
对特殊矩阵采用压缩存储的目的主要是为了（）。
-
下面说法不正确的是( )。
-
设矩阵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)))其结果为（ ）
-
下面关于串的的叙述中，哪一个是不正确的？（ ）