第1题
下面关于串的的叙述中，哪一个是不正确的？（ ）
串是字符的有限序列
空串是由空格构成的串
模式匹配是串的一种重要运算
串既可以采用顺序存储，也可以采用链式存储
第2题
若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（ ）
ABC###G0123
ABCD###2345
ABC###G1234
ABCD###1234
第3题
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
求子串
联接
模式匹配
求串长
第4题
已知串S=‘acab’,其Next数组值为（ ）。
0122
1123
1231
1211
第5题
串 ‘ababaaababaa’ 的next数组为（ ）。
012345678999
012121111212
011234223456
0123012322345
第6题
假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（ ）。（无第0行第0列元素）
16902
16904
14454
答案A、B、C均不对
第7题
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是（）。
i(i-1)/2+j-1
i(i-1)/2+j
i(i+1)/2+j-1
i(i+1)/2+j
第8题
下面说法不正确的是( )。
广义表的表头总是一个广义表
广义表的表尾总是一个广义表
广义表难以用顺序存储结构
广义表可以是一个多层次的结构
第9题
对特殊矩阵采用压缩存储的目的主要是为了（）。
使表达变得简单
对矩阵元素的存取变得简单
去掉矩阵中的多余元素
减少不必要的存储空间
第10题
稀疏矩阵一般的压缩存储方式有两种，即（ ）。
二维数组和三维数组
三元组表和散列表
散列表和十字链表
三元组表和十字链表
第11题
串的存储结构有：顺序串和链串（ ）
对
错
第12题
从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串（ ）。
第13题
空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（ ）
第14题
数组不适合作为任何二叉树的存储结构（ ）
第15题
稀疏矩阵压缩存储后，必会失去随机存取功能（ ）
第16题
数组是同类型值的集合（ ）
第17题
二维以上的数组其实是一种特殊的广义表（ ）
第18题
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）
第19题
广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（（b，c））
广义表的取表尾运算，是非空广义表除去表头元素，剩余元素组成的表。
第20题
一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算（ ）
选择题(1 - 20题，共计100分)