已知二维数组A8X10，按行存储时，元素a12的地址为1000，每个元素占2个字节，则元素a00的地址为

A. 972
B. 974
C. 976
D. 978

设主串长为n，模式串长为m(m<=n) ,则在匹配失败情况下，匹配算法进行的无效位移次数为

A. m
B. n-m
C. n-m+1
D. n

广义表A=(a)，则表尾是

A. a
B. (())
C. 空表
D. (a)

二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为（ ）。

A. 574
B. 576
C. 578
D. 580

设广义表L（（），（）），则Head（L）是（ ）。

A. （）
B. 空集
C. （（））

主串T=“this is a book.”，子串P=“is”，那么子串的在主串中的定位是（）。

A. 2
B. 3
C. 5
D. 6

稀疏矩阵的压缩存储方法通常采用（ ）。

A. 二元组
B. 三元组
C. 散列
D. 都可以

空串与空白串（ ）。

A. 相同
B. 不相同
C. 可能相同

执行result=strcmp("that","this");之后，result的结果为（）。

A. -1
B. 0
C. 1
D. 等于

数组A[1…10，-2…6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为______________。