【数据结构】测试5 数组和广义表_办公生活

创始人

2024-01-18 07:11:03

1. 常对数组进行的两种基本操作是（C）。

A. 建立于删除 B. 索引和修改

C. 对数据元素的存取和修改 C. 查找与索引

2. 有二维数组 a[1…4,3…6]，设每个元素占两个存储单元。若以行序为主序存储，则元素a[3,4]相对于数组空间起始地址的偏移量为（D）。

A. 12 B. 14 C. 16 D. 18

3. 二维数组A中，每个元素的长度为3个字节，行下标 i 从0到7，列下标 j 从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（C）。

A. 80 B. 100 C. 240 D. 270

4. 广义表L=((a),a)的表尾是（A）。

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

5. 二维数组A中，每个元素的长度为3个字节，行下标 i 从0到7，列下标 j 从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（B）。

A. SA+141 B. SA+180 C. SA+222 D. SA+225

6. 广义表中的元素可分为（C）。

A. 原子元素 B. 表元素 C. 原子元素或表元素 D. 任意元素

7. 若广义表L=(1,2,3)，则广义表的长度和深度分别为（C）。

A. 1和1 B. 1和2 C. 3和1 D. 2和2

8. 稀疏矩阵的常见压缩存储方法有（C）两种。

A. 二维数组和三维数组 B. 三元组和散列表

C. 三元组和十字链表 D. 散列表和十字链表

9. 一个非空广义表的表头（D）。

A. 不可能是子表 B. 只能是子表

C. 只能是原子 C. 可以是子表或原子

10. 对稀疏矩阵进行压缩存储的目的是（C）。

A. 便于进行矩阵运算 B. 便于输入和输出

C. 节省存储空间 D. 降低运算的时间复杂度

11. 将一个十阶对称矩阵压缩存储到一维数组A中，则数组A的长度至少为（B）。

A. 100 B. 55 C. 40 D.80

12. 下列说法不正确的是（A）。

A. 广义表的表头总是一个广义表

B. 广义表的表尾总是一个广义表

C. 广义表难以用顺序存储结构表示

D. 广义表可以是一个多层次的结构

1. 对称矩阵的压缩存储在sa[n(n+1)/2]的一维数组中，则一维数组下标k与矩阵元素的对应关系为 i(i+1)/2+j (i>=j) 和 j(j+1)/2+i (i。

2. 用广义表的取表头head和取表尾tail的运算，从广义表LS=(b,c,(f),((d)))中分解出原子c的操作为 head(tail(LS))。

3. 求下列广义表操作的结果：

（1）GetTail[GetHead[((a,b),(c,d))]]; (b) 。

（2）GetTail[GetHead[GetTail[((a,b),(c,d))]]]; (d) 。

4. 对称矩阵A[n][n]的特点是 a[i][j]=a[j][i] 。

5. 一个n阶下三角矩阵，上三角为常量C，压缩存储时需要 n(n+1)/2+1 个单元。

1. 数组可看成线性结构的推广，因此与线性表一样可以对它进行插入、删除等操作。（×）

2. 广义表的表头必定是一个原子。（×）

3. 若一个广义表的表头是空表，则此广义表也是空表。（×）

4. 稀疏矩阵压缩存储后，必将失去随机存取的功能。（√）

5. 任意一个广义表，其表头可为原子或子表，其表尾必定是子表。（√）