广义表head tail 运算_数据结构习题解答：多维数组和广义表 | 选择题

===Tips：点击上方 蓝字 关注并查看历史消息===

1、在一个m维数组中，( D )恰好有m个直接前驱和m个直接后继。

A．开始结点

B．总终端结点

C．边界结点

D．内部结点

2、对下述矩阵进行压缩存储后，失去随机存取功能是( D )。

A．对称矩阵

B．三角矩阵

C．三对角矩阵

D．稀疏矩阵

3、 在按行优先顺序存储的三元组表中，下述陈述错误的是( D )。

A．同一行的非零元素，是按列号递增次序存储的

B．同一列的非零元素，是按行号递增次序存储的

C． 三元组表中三元组行号是递增的

D． 三元组表中三元组列号是递增的

4、对稀疏矩阵进行压缩存储是为了( B )。

A．降低运算时间

B．节约存储空间

C．便于矩阵运算

D．便于输入和输出

5、若数组A[0..m][0..n]按列优先顺序存储，则a_ij的地址为(  A  )。

A．LOC(a₀₀)+[j*m+i]

B．LOC(a₀₀)+[j*n+i]

C．LOC(a₀₀)+[(j-1)*n+i-1]

D．LOC(a₀₀)+[(j-1)*m+i-1]

6、下列矩阵是一个( B )。

 

A．对称矩阵

B．三角矩阵

C．稀疏矩阵

D．带状矩阵

7、 在稀疏矩阵的三元组表示法中，每个三元组表示( D )。

A．矩阵中非零元素的值

B．矩阵中数据元素的行号和列号

C．矩阵中数据元素的行号、列号和值

D．矩阵中非零数据元素的行号、列号和值

8、已知二维数组A[6][10]，每个数组元素占4个存储单元，若按行优先顺序存放数组元素a[3][5]的存储地址是1000，则a[0][0]的存储地址是( B )。

A．872

B．860

C．868

D．864

9、数组是一个( B )线性表结构。

A．非

B．推广了的

C．加了限制的

D．不加限制的

10、数组A[0:1,0:1,0:1]共有(  D  )元素。

A．4

B．5

C．6  

D．8

11、以下(  C  )是稀疏矩阵的压缩存储方法。

A．一维数组

B．二维数组

C．三元组表

D．广义表

12、广义表是线性表的推广，它们之间的区别在于( A )。

A．能否使用子表

B．能否使用原子项

C．是否能为空

D．表的长度

13、下列广义表属于线性表的是( B )。。

A．E=(a,E)

B．E=(a,b,c)

C．E=(a,(b,c))

D．E=(a,L);L=()

14、广义表(a,(b,c),d,e)的表头是( A )。

A．a

B．a,(b,c)

C．(a,(b,c))

D．(a)

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

A．a

B．d

C．(a,b)

D．(c,d)

16、广义表((a,b),c,d,e)的表尾是( D )。

A．a

B．d

C．(a,b)

D．(c,d,e)

17、广义表A=(a),则表尾为( C )。

A．a

B．(())

C．空表

D．(a)

18、若广义表满足head(L)=tail( L)，则L的形式是( B )。

A．空表

B．若L=(a₁,…,a_n),则a₁=(a₂,…a_n)

C．若L=(a₁,…,a_n),则a₁=a₂=…=a_n

D．((a₁),(a₂),(a₃))

19、广义表A=((x,(a,b)),(x,(a,b),y)),则运算head(head(tail(A)))为( A )。

A．x

B．(a,b)  

C．(x,(a,b))     

D．A

20、设广义表L=((a,b,c)),则L的长度和深度分别是( C )。

A．1和1

B．1和3        

C．1和2

D．2和3