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

．上三角阵A（N*N）按行主序压缩存放在数组B中其中A[ij]=B[k]写出用ij表示的k【北京工业大学 二 (分)】

设有上三角矩阵(aij)n*n将其上三角中的元素按先行后列的顺序存于数组B（:m）中使得B[k]= aij且k=f(i)+f(j)+c请推导出函数ff和常数c要求f和f中不含常数项【中科院自动化所 】 【山东科技大学 一 （分）】

． 设矩阵A=

() 若将A视为对称矩阵画出对其压缩存储的存储表并讨论如何存取A中元素aij (<=ij<)

() 若将A视为稀疏矩阵画出A的十字链表结构【北京科技大学 三 （分）】

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