【单选题】设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )

A. 13
B. 18
C. 33
D. 40

【单选题】设二维数组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=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为( )

A. (g)
B. (d)
C. c
D. d

【单选题】设广义表L=((a,b,c)),则L的长度和深度分别为( )

A. 1和1
B. 1和3
C. 1和2
D. 2和3

【单选题】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

【填空题】写出模式串=“abaabcac”的next函数值序列____。

【填空题】数组A[-2....5,2....8,1.....8]以行序存储,设第一个元素的首地址是54,每个元素的长度为5,则元素A[0,6,5]的存储首址为____。

【填空题】设广义表L=((),()),则L的长度是____,深度是____。

【填空题】广义表((a),((b),c),(((d))))的长度是____,深度是____,表头是____,表尾是____。