数组和广义表

数组和广义表

1.广义表 ( (a, b), c, d, e) 的表头和表尾分别是（C）。

A.a和e

B.a和 (c, d, e)

C.(a, b) 和e

D.(a, b) 和 (c, d, e)

2.广义表是一种（B）数据结构。

A.非递归的

B.递归的

C.树型

D.图状

3.一个广义表为 ( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（D）。

A.4和6

B.6和3

C.3和5

D.5和3

4.广义表与稀疏矩阵都是线性表的扩展，它们的共同点为（D）。

A.都可以用链接结构与顺序结构存储

B.无共同点

C.都是递归结构

D.数据元素本身是一个数据结构

5.广义表L = (a,(a,b),c,d,((i,j),k))的长度和深度为（D）。

A.6和4

B.6和3

C.5和4

D.5和3

6.适用于压缩存储稀疏矩阵的两种存储结构是：（B）

A.三元组表和十字链表

B.三元组表和邻接矩阵

C.十字链表和二叉链表

D.邻接矩阵和十字链表

7.稀疏矩阵在计算机中通常采用（D）来表示。

A.二叉树

B.二维数组

C.图结构

D.三元组线性表

8.稀疏矩阵的三元组存储表示方法( B )

A.实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可

B.矩阵的非零元素个数和位置在操作过程中变化不大时较有效

C.是一种链式存储方法

D.比十字链表更高效

9.稀疏矩阵是一种特殊矩阵，其特点为（C）。

A.行数远远大于列数

B.行数远远小于列数

C.非零元素的个数远远小于零元素的个数

D.零元素的个数远远小于非零元素的个数

10.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（B ）

A.13

B.33

C.18

D.40

这里数组下标从1开始，只存储其下三角形元素，在a8,5的前面有7行，第1行有1个元素，第2行有2个元素，…，第7行有7个元素，这7行共有(1+7)×7/2=28个元素，在第8行中，a8,5的前面有4个元素，所以，a8,5前有28+4=32个元素，其地址为33

11.有一个二维数组A[6][8] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（D ）个字节。

A.48

B.96

C.252

D.288

12.用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有(A )域的结点表示。

A.5

B.4

C.3

D.2

13.( A)是稀疏矩阵的一种存储方法。

A.十字链表

B.循环链表

C.邻接表

D.堆