数组和广义表
文章目录
- 数组和广义表
- 1.广义表 ( (a, b), c, d, e) 的表头和表尾分别是(C)。
- 2.广义表是一种(B)数据结构。
- 3.一个广义表为 ( a, (b, c), d, (), ((f, g), h) ),则该广义表的长度与深度分别为(D)。
- 4.广义表与稀疏矩阵都是线性表的扩展,它们的共同点为(D)。
- 5.广义表L = (a,(a,b),c,d,((i,j),k))的长度和深度为(D)。
- 6.适用于压缩存储稀疏矩阵的两种存储结构是:(B)
- 7.稀疏矩阵在计算机中通常采用(D)来表示。
- 8.稀疏矩阵的三元组存储表示方法( B )
- 9.稀疏矩阵是一种特殊矩阵,其特点为(C)。
- 10.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为(B )
- 11.有一个二维数组A\[6][8] ,每个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组占用的存储空间大小是(D )个字节。
- 12.用十字链表表示一个稀疏矩阵,每个非零元素一般用一个含有(A )域的结点表示。
- 13.( A)是稀疏矩阵的一种存储方法。
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.堆