扫码获取更多资源

●数组和广义表习题

填空题

1.数组通常只有两种基本运算：( )和( )，这决定了数组通常采用( )结构 来实现存储。

2.二维数组A中行下标从10到20,列下标从5到10,如果按行优先存储，每个元素占

4个存储单元,A[10][5]的存储地址是1000,则元素A[15][10]的存储地址是( )

3.设有一个10阶的对称矩阵A,如果采用压缩存储，A[0][0]为第一个元素，其存储地 址为LOC(a00),每个元素的长度是1个字节，则元素A[8][5]的存储地址为( )。

4.广义表LS=((a),(((b),c)),(d)),其长度是( )，深度是( )，表头是( )，表 尾是( )。

5.广义表LS=(a, (b, c, d), e),如果釆用函数GetHead和GetTail取出LS中的原 子b,则运算是( )0

选择题

1.将数组称为随机存取结构是因为(）

(A)数组元素是随机的 (C)随时可以对数组进行访问 (B)对数组任一元素存取时间相等 (D)数组的存储结构是不定的

2.二维数组A的每个元素是8个字节组成的双精度实数，行下标的范围是[0,7],列下 标的范围是[0,9],则存放A至少需要( )个字节。

(A) 80 (B) 144（C）504 (D) 640

3.对特殊矩阵采用压缩存储的目的主要是为了(）

(A)表达变得简单 (B)对矩阵元素的存取变得简单 减少不 (C)去掉矩阵中的多余元素 (D) 必要的存储空间

4.如果广义表LS满足GetHead(LS) = GetTaiKLS),则1名为(

(A) () (B)(()) （C） ((),())（D）（（），（），（））

5. 下面的说法中，不正确的是( )。

(A)广义表是一种多层次的结构 (C)广义表是一种共享结构 (B)广义表是一种非线性结构 （D）广义表是一种递归

问答题

1.特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能？为什么？

2.数组、广义表与线性表之间有什么样的关系？

3.设一个二维数组A[5][6]的每个元素占4个字节，已知LOC(a00) = 1000,那么A共 占多少个字节？ A的终端结点标的起始地址是多少？当按行优先存储时，的起始地址 是多少？当按列优先存储时，a?。的起始地址是多少？

4.分别画出下列广义表的图形表示：

(1) A(a, B(b, d), C(e» B(b, d), L(f, g)))

5.下列广义表运算的结果是什么？

(1) Get Head (GetTaiK ((a, b), (c, d), (e, f)))) (2) A(a, B(b, A))

(2)GetTail(GetHead(((a, b), (c, d), (e, f))))

(3)Get Head (GetTail (Get Head ( ( (a, b), (e, f)))))

(4)GetTail(GetHead(GetTail(((a, b) , (e, f)))))

(5)GetTail(GetTail(GetHead(((a, b), (e, £)))))

算法设计题

1.如果在矩阵A中存在一个元素au(OMiWm—l,OWjWn—1),该元素是第i行元素 中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数 组常规存储矩阵A,试设计一个算法：求解该矩阵的所有马鞍点。

2.已知两个nXn的对称矩阵按压缩存储方法存储在一维数组A和B中，试设计一个 算法：求解对称矩阵的乘积。

3.试设计一个算法：创建稀疏矩阵的十字链表。

4.试设计一个算法：创建广义表的头尾链表。

5.试设计一个算法：求解一个广义表所拥有的原子个数。

联系我们：