第五章数组与广义表(作业)

第四章数组与广义表（作业）

一、判断题

1.数组是同类型值的集合。

2.数组是一组相继的内存单元。

3.数组是一种复杂的数据结构，数组元素之间的关系，既不是线

性的，也不是树型的。

4.插入和删除操作是数据结构中最基本的两种操作，所以这两种

操作在数组中也经常使用。

5.数组的存储方式分为顺序和链式两种。

6.使用三元组表表示稀疏矩阵的元素，有时并不能节省存储空间。

7.广义表是由零或多个单元素或子表所组成的有序列，所以广义

表可能为空表。

8.线性表可以看成是广义表的特例，如果广义表中的每个元素都

是单元素，则广义表便成为线性表。

二、选择题

1.一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容

量为（）。

A.n*n

B.n*n/2

C.n(n+1)/2

D.(n+1)*(n+1)/2

E.(n-1)*n/2

F.n(n-1)

2.在二维数组A[7][9]中，假定每个数据元素占4个存储单元，A00

的存储位置（基地址）为100，则A56的存储位置为（）。

A.232

B.151

C.204

D.304

3.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主

存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。

A.13

B.33

C.18

D.40

4.二维数组a的每个元素是由6个字符组成的串，行下标i的范

围从0-8，列下标j的范围是从1-10。

（1）存放a至少需要( ）个字节。

A.90

B.180

C.240

D.270

E.540

（2）A的第8列和第5行共占（）字节。

A.108

B.114

C.54

D.60

E.150

（3）若a按行存放，元素a[8,5]的起始地址与当a按列存放的元素( ）的起始地址一致。

A.a[8,5]

B. a[3,10]

C.a[5,8]

D. a[0,9]

5.已知广义表LS=（a,(b,c,c),e）,运用HEAD和TAIL函数取出LS中

的单元素b的运算是（）。

A.HEAD(HEAD(LS))

B.TAIL(HEAD(LS))

C.HEAD(HEAD(TAIL(LS)))

D.HEAD(TAIL(LS))

6.已知广义表A=((a,b,c),(d,e,f)),从A中取出单元素e的运算是

（）。

A.TAIL(HEAD(A))

B.HEAD(TAIL(A))

C.HEAD(TAIL(TAIL(HEAD(A))))

D.HEAD(TAIL(HEAD(TAIL(A))))

E.HEAD(TAIL(TAIL(A)))

7.设广义表LS=（a,b,LS）, 其长度是（），其深度为（）。

A.∞

B.3

C.2

D.5

8.下列广义表为线性表的是（）。

A.E(a,(b,c))

B.E(a,E)

C.E(a,b)

D.E(a,L())

三、填空题

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

HEAD(((p,h,w)))=（）,

TAIL(((b,k,p,h)))=（），

HEAD(((a,b),(c,d)))= （）,

TAIL(((a,b),(c,d)))= （）, HEAD(TAIL(((a,b),(c,d))))= （）

TAIL(HEAD(((a,b),(c,d))))= （）,

HEAD(TAIL(HEAD(((a,b),(c,d)))))= （）,

TAIL(HEAD(TAIL(((a,b),(c,d)))))=（）

2.利用广义表的HEAD和TAIL函数将原子banana分别从下列广义

表中分离出来：

1)L1=(apple,pear,banana,orange),则分离式=（）

2)L2=((apple,pear),(banana,orange)),则分离式=（）

3)L3=(((apple),(pear),(banana),(orange))),则分离式=（）

4)L4= (apple,(pear),((banana)),(((orange)))),则分离式=（）

5)L5=((((apple))),((pear)),(banana),orange),则分离式=（）

6)L6=((((apple),pear),banana),orange),则分离式=（）

7)L7=(apple,(pear,(banana),orange)),则分离式=（）

四、画出下列广义表的图形表示。

1.D(A(c),B(e),C(a,L(b,c,d)))

2.J1(J2(J1,a,J3(J1)),J3(J1))

五、已知以下各图为广义表的存储结构图，写出各图表示的广义表。

1.

2.

六、画出下列广义表的存储结构图，并求它的长度和深度。

1.((()),a,((b,c),(),d),(((e))))

2.((((a),b)),(((),d),(e,f)))

七、给定矩阵A如下，写出它的三元组表、带行指针的链表及它的转置矩阵。