🎯问题：
一. 单选题（共25题，100分）
1. (单选题)设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A. 匹配
B. 求子串
C. 联接
D. 求串长
2. (单选题)串是一种特殊的线性表,其特殊性体现在( )。
A. 可以链接存储
B. 数据元素是一个字符
C. 可以顺序存储
D. 数据元素可以是多个字符
3. (单选题)将一个A[1..100,1..100]的三对角矩阵,按行序优先存入一维数组B[1..298]中,A中元素A66,66,在B数组中的位置K为( )。
A. 198
B. 195
C. 197
D. 196
4. (单选题)二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节,若A按行优先存储,元素A[8,5]的起始地址与当A按行优先存储时的元素( )的起始地址相同。
A. A[0,9]
B. A[8,5]
C. A[3,10]
D. A[5,8]
5. (单选题)串是( )。
A. 有限个字符的序列
B. 不少于一个字符的序列
C. 任意个字母的序列
D. 少于一个字母的序列
6. (单选题)已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。
A. tail(head(LS))
B. head(tail(tail(head(LS))))
C. head(tail(head(tail(LS)))
D. head(tail(LS))
7. (单选题)广义表((a,b,c,d))的表头是（ ）
A. (b,c,d)
B. (a,b,c,d)
C. a
D. ( )
8. (单选题)空串与空格字符组成的串的区别在于( )。
A. 两串的长度不相等
B. 两串包含的字符不相同
C. 两串的长度相等
D. 没有区别
9. (单选题)串“ababaabab”的nextval为（ ）
A. 010104101
B. 010102101
C. 010100011
D. 010101011
10. (单选题)若INDEX(S,T)表示求T在S中的位置(T在S中首次出现的位置),则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=( )。
A. 2
B. 3
C. 4
D. 5
11. (单选题)数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A. 55
B. 36
C. 45
D. 16
12. (单选题)下列广义表用图来表示时,分支结点最多的是( )。
A. D=((a,B),(c,(a,B)))
B. L=((x,(a,B)),(x,(a,B),y))
C. B=((x,(a,B),y))
D. A=(s,(a,b))
13. (单选题)二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A. A[3,10]
B. A[8,5]
C. A[5,8]
D. A[0,9]
14. (单选题)已知二维数组A10×10中,元素a20的地址为560,每个元素占4个字节,则元素a10的地址为( )。
A. 520
B. 522
C. 518
D. 524
15. (单选题)假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）
A. 1020
B. 818
C. 808
D. 1010
16. (单选题)A[N,N]是对称矩阵,将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。
A. j(j-1)/2+i
B. j(i-1)/2+1
C. i(i-1)/2+j
D. i(j-i)/2+1
17. (单选题)在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是( )。
A. 1≤i<n
B. i≤n
C. 1≤i≤n+1
D. i>0
18. (单选题)已知串S=“aaab”,其next数组值为( )。
A. 0123
B. 1211
C. 1123
D. 1231
19. (单选题)广义表A=(a),则表尾为( )。
A. 空表
B. (a)
C. (())
D. a
20. (单选题)已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是( )。
A. head(tail(head(tail(L))))
B. head(tail(tail(L)))
C. tail(head(head(tail(L))))
D. head(tail(head(tail(tail(L)))))
21. (单选题)假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。
A. 818
B. 1020
C. 1010
D. 808
22. (单选题)若数组A[0…m][0…n]按列优先顺序存储,则aij地址为( )。
A. LOC( 
)+[(j-1)*n+i-1]
B. LOC( 
)+[(j-1)*m+i-1]
C. LOC( 
)+[j*(m+1)+i]
D. LOC( 
)+[j*(n+1)+i]
23. (单选题)设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a 11为第一元素，其存储地址为1，每个元素占一个地址空间，则a 85的地址为（ ）
A. 33
B. 40
C. 32
D. 13
24. (单选题)已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=( )。
A. a
B. (A)
C. (a)
D. A
25. (单选题)串的长度是指（ ）
A. 串中所含不同字母的个数
B. 串中所含非空格字符的个数
C. 串中所含不同字符的个数
D. 串中所含字符的个数
🎯答案：
1-5：ABDCA
6-10：CBAAC
11-15：CBAAB
16-20：ACAAD
21-25：ACABD
