发布时间 : 星期二 文章[考研类试卷]计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5.doc更新完毕开始阅读772136b74493daef5ef7ba0d4a7302768e996f81
的上三角区域中。并给出计算A的矩阵元素aij和B的矩阵元素bij在C中的存放位置下标的公式。【东北大学2003一、3(5分)】
28 设稀疏矩阵Mm中有f个非零元素，用三元组顺序表的方式存储。请设计一个算法，计算矩阵M的转置矩阵N，要求转置算法的时间复杂度为O(n+t)。【苏州大学2005四(20分)】【中南大学2004三、4(10分)】【兰州大学2002八(10分)】
29 已知一个n×n的上三角矩阵口的上三角元素已按行主序连续存放在数组b中，请设计一个函数trans将b中元素按列主序连续存放至数组c中。例：设
n=5 b=(1，2，3，4，5，6，7，8，9，10，11，12，13，
14，15) c=(1，2，6，3，7，10，4，8，11，1 3，5，9，12，14，15)【中国科学技术大学1997四、1(1 5分)】
30 试写出算法(C函数或C程序)：输入m行n列整数矩阵a，若存在4个相邻的元素相同，即有a[i][j]=a[i][j+1]=a[i+1][j]=a[i+1][j+1] (1≤i 答案见麦多课文库