当前页有8题，你已做8题，已提交8题，其中答对7题。
1. 下面关于串的的叙述中，哪一个是不正确的？（ ） A．串是字符的有限序列 B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
2. 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）。
A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234 答题：
A.
B.
C.
D.
E. （已提交）
参考答案：E 问题解析：
3. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。
A．求子串 B．联接 C．匹配 D．求串长 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
4. 已知串S=‘aaab’,其Next数组值为（ ）。 A．0123 B．1123 C．1231 D．1211 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
5. 串‘ababaaababaa’ 的next数组为（ ）。
A．012345678999 B．012121111212 C．011234223456 D．0123012322345 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
6. KMP算法的特点是在模式匹配时指示主串的指针不会变小。（ ） 答题：
对. 错. （已提交）
11 / 31
参考答案：√ 问题解析：
7. 设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
8. 串是一种数据对象和操作都特殊的线性表。（ ） 答题：
对.
错. （已提交）
参考答案：√
第五章 多维数组、广义表
当前页有10题，你已做10题，已提交10题，其中答对10题。
1. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A. 13 B. 33 C． 18 D． 40 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
2. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A． BA+141 B． BA+180 C． BA+222 D． BA+225 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
3. 假设以行序为主序存储二维数组A=array[1．．100，1．．100]，设每个数据元素占2个存储单元，基地址为10，则LO C[5，5]=（ ）。 A． 808 B． 818 C． 1010 D． 1020 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
4. 数组A[0．．5,0．．6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
12 / 31
A． 1175 B． 1180 C． 1205 D． 1210 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
5. 将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入一维数组B[1？298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。供选择的答案：
A． 198 B． 195 C． 197 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
6. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,?,8,列下标j=1,2,?,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。 A． A[8,5] B． A[3,10] C． A[5,8] D． A[0,9] 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
7. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1．．(n(n+1))/2］中，则在B中确定aij（i A． i*(i-1)/2+j B． j*(j-1)/2+i C． i*(i+1)/2+j D． j*(j+1)/2+i 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 8. 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1．．n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。 A． i(i-l)/2+j B． j(j-l)/2+i C． j(j-l)/2+i-1 D． i(i-l)/2+j-1 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 9. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。 A． i（i-1）/2+j B． j（j-1）/2+i C． i（j-i）/2+1 D． j（i-1）/2+1 13 / 31 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 10. 设二维数组A[1．． m，1．． n]（即m行n列）按行存储在数组B[1．． m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。 A．（i-1）*n+j B．（i-1）*n+j-1 C． i*（j-1） D． j*m+i-1 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 当前页有10题，你已做10题，已提交10题，其中答对10题。 11. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。 A． 60 B． 66 C． 18000 D． 33 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 12. 数组A[0．．4,-1．．-3,5．．7]中含有元素的个数（ ）。 A． 55 B． 45 C． 36 D． 16 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 13. 数组不适合作为任何二叉树的存储结构。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 14. 从逻辑结构上看，n维数组的每个元素均属于n个向量。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 15. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 16. 数组是同类型值的集合。（ ） 14 / 31 答题： 对. 错. （已提交） 参考答案：× 问题解析： 17. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 18. 一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换， 并把m和n的值互换，则就完成了Am*n的转置运算。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 19. 二维以上的数组其实是一种特殊的广义表。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 20. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 当前页有5题，你已做5题，已提交5题，其中答对5题。 21. 若一个广义表的表头为空表，则此广义表亦为空表。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 22. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 23. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存 15 / 31