1. (单选题, 10分)设有两个串S1和S2,求S1在S2中首次出现的位置的运算称为( )。
A. 求子串
B. 判断是否相等
C. 链接
D. 模式匹配
正确答案: D
2. (单选题, 10分)KMP 算法的特点是在模式匹配时指示主串的指针( )。
A. 不会变
B.不会变小
C. 有可能
D. 无法判断
正确答案: B
3. (单选题, 10分)设主串的长度为n,子串的长度为m,则KMP配算法的时间复杂度为()。
A. O(m)
B. O(n)
C. O(mn)
D. O(m+n)
正确答案: D
4. (单选题, 10分)串的长度是指( )。
A. 串中所含不同字母的个数
B. 串中所含不同字符的个数
C. 串中所含字符的个数
D.串中所含非空格字符的个数
正确答案: C
5. (单选题, 10分)假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。
A. 808
B. 818
C. 1010
D. 1020
正确答案: B
6. (单选题, 10分)
A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。
A. i(i-1)/2+j
B. i(j-i)/2+1
C. j(j-1)/2+i
D. j(i-1)/2+1
正确答案: C
7. (单选题, 10分)广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为( )。
A. (g)
B. (d)
C. c
D. d
正确答案: D
8. (单选题, 10分)
已知串 S='aaab',其 next数组值为( )。
A. 0123
B. 0112
C. 0231
D. 1211
正确答案: A
9. (单选题, 10分)设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
A. 13
B. 33
C. 18
D. 40
正确答案: B
10. (单选题, 10分)设广义表L=((a,b,c)),则L的长度和深度分别为( )。
A. 1和1
B. 1和2
C. 1和3
D. 2和3
正确答案: B