储,则A[i,j对应的B中存储位置为 【武汉大学2000一、1】 12.n阶对称矩阵a满足a[i][j]=a[j[i],i,j=1..n,,用一维数组t存储时,t的长度为 (1),当ij,a[i][j=t[(2)],ij,a[i[j=t[(3)],ij,a[i[j=t[(4)]。【青岛 大学2001六、1(3分)】 13.己知三对角矩阵A【1..9,1.9】的每个元素占2个单元,现将其三条对角线上的元素 逐行存储在起始地址为1000的连续的内存单元中,则元素A[7,8]的地址为 【合肥 工业大学200三、4(2分)】 14.设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储:a1=1),则a85的地 址为 【西安电子科技大学199软件一、3(2分)】 15.所谓稀疏矩阵指的是 【厦门大学2001一、2(14%/5分)】 16.对矩阵压缩是为了 【北京理工大学2000二、3(2分)】 17.上三角矩阵压缩的下标对应关系为: 【福州大学1998二、6(2分)】【南京 大学1999】 18.假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,则非零元素A9 在B中的存储位置k= (注:矩阵元素下标从1开始【北京工商大学2001二、1(4 分)】 121a22 a31a32a33 19.设下三角矩阵A a 如果按行序为主序将下三角元素A(i,j)存储在一个一维数组B[1.n(n+1)/2]中,对 任一个三角矩阵元素A,它在数组B中的下标为 【北方交通大学2001二、3】 20.当广义表中的每个元素都是原子时,广义表便成了 。【长沙铁道学院1998二、 8(2分)】 21.广义表的表尾是指除第一个元素之外 。【中山大学1998、7(1分)】 22.广义表简称表,是由零个或多个原子或子表组成的有限序列,原子与表的差别仅在于 )。为了区分原子和表,一般用(2)表示表,用(3) 表示原子。一个表 的长度是指(4),而表的深度是指(5)【山东工业大学2000一、3(3分)】【山 东大学1998、2(3分)】 23.广义表的 定义为广义表中括弧的重数。【重庆大学2000一、5】 24.设广义表L=(0,0),则head(L是(1);tail(是(2):L的长度是(3) 深度是_(4)。 【中科院计算所1998一、2(4分)】【中国科技大学1998一、2(4分)】 25.已知广义表A=(9,7,(8,10,(99)),12),试用求表头和表尾的操作Head()和Tail() 将原子元素99从A中取出来。【西安交通大学1996四、5(5分)】 26.广义表的深度是 【北京轻工业学院2000一、1(2分)】 27.广义表(a,(a,b),d,e,((i,j),k)的长度是(1),深度是(2)。【山东大学2001 9(2分)】 【西安电子科技大学2001软件一、5(2分)】【哈尔滨工业大学2001一、2(2 分)】 28.已知广义表LS=(a,(b,c,d),e),运用head和tail函数取出LS中原子b的运算是储，则 A[i,j]对应的 B 中存储位置为_______。 【武汉大学 2000 一、1】 12. n 阶对称矩阵 a 满足 a[i][j]=a[j][i],i,j=1..n,，用一维数组 t 存储时，t 的长度为 __(1)______，当 i=j，a[i][j]=t[(2)],i>j,a[i][j]=t[(3)],i<j,a[i][j]=t[(4)]。【青岛 大学 2001 六、1（3 分）】 13．己知三对角矩阵 A【1..9,1..9】的每个元素占 2 个单元，现将其三条对角线上的元素 逐行存储在起始地址为 1000 的连续的内存单元中，则元素 A[7,8]的地址为______。【合肥 工业大学 2000 三、4（2 分）】 14. 设有一个 10 阶对称矩阵 A 采用压缩存储方式（以行为主序存储：a11=1），则 a85 的地 址为_______。 【西安电子科技大学 1999 软件 一、3 （2 分）】 15. 所谓稀疏矩阵指的是_______。【厦门大学 2001 一、2 （14%/5 分）】 16. 对矩阵压缩是为了_______。 【北京理工大学 2000 二、3（2 分）】 17. 上三角矩阵压缩的下标对应关系为：_______。【福州大学 1998 二、6 (2 分)】【南京 大学 1999】 18. 假设一个 15 阶的上三角矩阵 A 按行优先顺序压缩存储在一维数组 B 中，则非零元素 A9,9 在 B 中的存储位置 k=_______。（注：矩阵元素下标从 1 开始）【北京工商大学 2001 二、1 （4 分）】 19．设下三角矩阵 A=                 an an ann a a a a a a 1 2 .. .. .. .. .. .. .. 31 32 33 21 22 11 如果按行序为主序将下三角元素 Ai j (i,j)存储在一个一维数组 B[ 1..n(n+1)/2]中，对 任一个三角矩阵元素 Aij ,它在数组 B 中的下标为_______。【北方交通大学 2001 二、3】 20. 当广义表中的每个元素都是原子时，广义表便成了_______。【长沙铁道学院 1998 二、 8 (2 分)】 21. 广义表的表尾是指除第一个元素之外，_______。 【中山大学 1998 一、7 （1 分）】 22. 广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于 (1)____。为了区分原子和表，一般用 (2)____表示表，用 (3)_____表示原子。一个表 的长度是指 (4)__，而表的深度是指__(5)__【山东工业大学 2000 一、3（3 分）】 【山 东大学 1998 一、2 (3 分)】 23. 广义表的_______ 定义为广义表中括弧的重数。【重庆大学 2000 一、5】 24．设广义表 L=((),()), 则 head(L)是(1)___；tail(L)是(2)____；L 的长度是(3)___； 深度是 (4)__。 【中科院计算所 1998 一、2（4 分）】【中国科技大学 1998 一、2（4 分）】 25. 已知广义表 A=(9,7,( 8,10,(99)),12)，试用求表头和表尾的操作 Head( )和 Tail( ) 将原子元素 99 从 A 中取出来。 【西安交通大学 1996 四、5 (5 分)】 26. 广义表的深度是_______。【北京轻工业学院 2000 一、1（2 分）】 27. 广义表(a,(a,b),d,e,((i,j),k))的长度是（1）_，深度是（2）_。【山东大学 2001 三、 9 (2 分)】 【西安电子科技大学 2001 软件 一、5 （2 分）】 【哈尔滨工业大学 2001 一、2 （2 分）】 28. 已知广义表 LS=(a，(b，c，d)，e),运用 head 和 tail 函数取出 LS 中原子 b 的运算是