超星 - 第5章数组和广义表章节测验 - 查题吧

单选题

数组arr[0..5, 0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素arr[5, 5]的地址是( )。

A. 1175
B. 1180
C. 1205
D. 1210

单选题

A[N, N]是对称矩阵,将下三角(含对角线)以行序存储到一维数组arr[N(N+1)/2]中,则对任一上三角元素arr[i, j]对应arr[k]的下标k是( )。

A. i*(i-1)/2 + j-1
B. j*(j-1)/2 + i-1
C. i*(j-1)/2 +1
D. j*(i-1)/2 +1

单选题

有一个100*90的稀疏矩阵,非零元素有10个,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是( )。

A. 18000
B. 60
C. 33
D. 66

单选题

广义表((a, b, c, d))的表头是( )。

A. a
B. ( )
C. (a, b, c, d)
D. (b)

单选题

广义表((a, b, c, d))的表尾是( )。

A. a
B. ( )
C. (a, b, c, d)
D. (b)

单选题

设广义表L=((e,(h,f)),g),则L的长度为( )。

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

单选题

设广义表L=((e,(h,f)),g),则L的深度为( )。

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

单选题

设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，按列优先次序存储时，元素A[5,8]的存储首地址为（）

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

多选题

在稀疏矩阵的三元组顺序表中,每个三元组表示( )。

A. 矩阵中非零元素的行号
B. 矩阵中非零元素的列号
C. 矩阵中数据元素的行号和列号
D. 矩阵中非零元素的数据值

1