取出广义表A=(x,(a,b,c,d))中原子x的函数是（）。

已知数组A[10][10]为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5][6]对应的地址是（）。

设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（ ）。

A. 2n-1
B. n2
C. n(n+1)/2
D. (n+2) (n-1)/2

设二维数组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[i , j]，数组的每个元素占3个字节，i的值为1～8，j的值为1～10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储地址为（ ）。

A. BA+141
BA+180
C. BA+222
D. BA+225

二维数组A的每个元素是由10个字符组成的串，其行下标i＝0，1，…，8，列下标j＝1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储是的元素（ ）的起始地址相同。设每个字符占一个字节。

A[8，5]
B. A[3，10]
C. A[5，8]
D. A[0，9]

有串sl =“ABCDEFG”，s2=“PQRST”，假设函数con(x,y)返回x和y串的连接串，subs( s，i，j)返回串S的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con( subs( s1，2，len( s2))，subs(s1，len( s2)，2))的结果串是（）。

串相对于一般的线性表，有两个特点，一是限定了元素类型为____型，二是其基本操作大部分是以“串的整体”作为操作对象。

二维数组A[10][20]采用列序为主方式存储，每个元素占1个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是。

如果一个串的所有字符都在另一个串中出现，则说明前者是后者的子串。

A. 对
B. 错