数据结构考研分类复习真题 第五章 数组和广义表[23]

利用三元组存储任意稀疏数组时在什么条件下才能节省存储空间【西北工业大学三(分)】

对一个有t个非零元素的Amn 矩阵 用B[t][]的数组来表示其中第行的三个元素分别为mnt 从第一行开始到最后一行每行表示一个非零元素第一列为矩阵元素的行号第二列为其列号第三列为其值对这样的表示法如果需要经常进行该操作确定任意一个元素A[i][j]在B中的位置并修改其值应如何设计算法可以使时间得到改善？【长沙铁道学院 四 (分)】

有一个二维数组A[::]每个数组元素用相邻的个字节存储存储器按字节编址假设存储数组元素A[]的第一个字节的地址是那么存储数组的最后一个元素的第一个字节的地址是多少?若按行存储则A[]和A[]的第一个字节的地址是多少?若按列存储则A[]和A[]的第一个字节的地址是多少?【上海海运学院 三（分）】

设有三对角矩阵(aij)m╳n将其三条对角线上的元素逐行的存于数组B(:n)中使得B[k]=aij求

（）用ij表示k的下标变换公式

（）若n=每个元素占用L个单元则用B[K]方式比常规存储节省多少单元【西安电子科技大学 二 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []