数据结构 第五章

第五章 练习

1. 假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中，则非零元素

A[9,9]在B中的存储位置k=_______。（注：矩阵元素下标从1开始）。

2. 三维数组a[4][5][6](下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]

的地址是_______。(设a[0][0][0]的地址是1000,数据以行为主序方式存储)。

3. 假设按低下标优先存储整数数组A[9][3][5][8]时，第一个元素的字节地址是100，每个整数占四个字节。问下列元素的存储地址是什么？ （1）a0000 (2)a1111 (3)a3125 (4) a8247

4. 按高下标优先存储方式（最右的下标为主序），顺序列出数组A[2][2][3][3]中所有元素

aijkl,列出aijkl的序列。 5. 广义表运算式HEAD(TAIL(((a,b,c),(x,y,z))))的结果是_______。 6. 求下列广义表操作的结果 GetHead 【(p,h,w)】 GetTail 【(b,k,p,h)】 GetHead 【((a,b),(c,d))】 GetTail 【((a,b),(c,d))】

GetTail【GetHead【GetTail【((a,b),(c,d))】】】

7. 假设采用以下两种结点的链表作为广义表的存贮结构，表结点：(tag=1,hp,tp), 元素结

点；(tag=0,data)。广义表A =（（（a）），（b），c，（a），（（（d，e）））） (1) 画出广义表的存储结构图。 (2) 写出表的长度与深度。

(3) 用取表头head(ls)和取表尾tail(ls)的基本运算，求出e。

本文来源：https://www.bwwdw.com/article/dct5.html