数组和广义表 2021-1-16

1-1
在用数组表示的循环队列中，front值一定小于等于rear值。

F

1-2
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。

T

1-3
若用链表来表示一个线性表，则表中元素的地址一定是连续的。

F

2-1
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以行为主存放时，元素A[5，8]的存储首地址为

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

A

2-2
对特殊矩阵采用压缩存储的主要目的是（　）。
A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间

D

2-3
有一个n×n的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，则第i行的对角元素A[i][i]存放于B中的（　）处。

A.(i+3)i/2
B.(i+1)i/2
C.(2n-i+1)i/2
D.(2n-i-1)i/2

A

2-4
稀疏矩阵在计算机中通常采用（）来表示。
A.二叉树
B.二维数组
C.图结构
D.三元组线性表

D

2-5
对广义表，通常采用的存储结构是______。
A.数组
B.链表
C.三元组
D.Hash表

B