国开放大学数据结构(本科)单元5数组和广义表-单元测试题含答案.pdfVIP

开放大学数据结构(本科)单元5数组和广义表

单元测试题含答案

试题1一维数组A采用顺序存储结构，每个元素占用4个字节，第8个元素的存储地

址为120，则该数组的首地址是（）。

选择一项：

A.88

B.92

C.32

D.90

反馈

正确答案是：92

试题2稀疏矩阵采用压缩存储的目的主要是（）。

选择一项：

A.对矩阵元素的存取变得简单

B.表达变得简单

C.去掉矩阵中的多余元素

D.减少不必要的存储空间的开销

反馈

正确答案是：减少不必要的存储空间的开销

试题3一个非空广义表的表头（）。

第1页共8页

选择一项：

A.只能是子表

B.可以是子表或原子

C.不可能是原子

D.只能是原子

反馈

正确答案是：可以是子表或原子

试题4常对数组进行的两种基本操作是（）。

选择一项：

A.索引与、和修改

B.查找与索引

C.查找和修改

D.建立与删除

反馈

正确答案是：查找和修改

试题5在二维数组A[8][10]中，每一个数组元素A[i][j]占用3个存储空间，所有数组

元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（）。

选择一项：

A.80

B.270

第2页共8页

C.240

D.100

反馈

正确答案是：240

试题6设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为

主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A10,8在一维数组B

中的下标是（）。

选择一项：

A.18

B.53

C.45

D.58

反馈

正确答案是：53

试题7广义表((a))的表尾是（）。

选择一项：

A.((a))

B.(a)

C.0

D.a

反馈

第3页共8页

正确答案是：0

试题8设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为

主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中

的下标是（）。

选择一项：

A.32

B.85

C.41

D.33

反馈

正确答案是：33

试题9设广义表类（(a,b,c)），则L的长度和深度分别为（）。

选择一项：

A.2和3

B.1和2

C.1和1

D.1和3

反馈

正确答案是：1和2

试题10广义表(a,a,b,d,e,((i,j),k))的表头是________。

选择一项：

第4页共8页

A.a

B.(a,b)

C.a,(a,b)

D.(a)

反馈

正确答案是：a

试题11广义表的（a，d，e，（i，j），k）表尾是________。

选择一项：

A.k

B.（k）

C.（d，e，（i，j），k）

D.（（i，j），k）

反馈

正确答案是：（d，e，（i，j），k）

试题12稀疏矩阵的压缩存储方式通常有两种，即（）。

选择一项：

A.三元组和散列

B.散列和十字链表

C.三元组和十字链表

D.二元组和三元组