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

已知A为稀疏矩阵试从空间和时间角度比较采用两种不同的存储结构（二维数组和三元组表）完成求运算的优缺点【西安电子科技大学 二（分）】

特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能？为什么？【北京邮电大学 三（分）】

试叙述一维数组与有序表的异同【西安电子科技大学 计应用一（分）】

一个n╳n的对称矩阵如果以行或列为主序存入内存则其容量为多少？【西安电子科技大学 计应用 一（分）】

给出数组 A∶ARRAY[] OF INTEGER;当它在内存中按行存放和按列存放时分别写出数组元素A[ij]地址计算公式（设每个元素占两个存储单元）【南开大学 一 (分)】

已知n阶下三角矩阵A（即当i<j时有aij=）按照压缩存储的思想可以将其主对角线以下所有元素(包括主对角线上元素 )依次存放于一维数组B中请写出从第一列开始采用列序为主序分配方式时在B中确定元素aij的存放位置的公式【北京航空航天大学 二(分)】 【中山大学 三 】

设有三对角矩阵(aij)n*n将其三条对角线上的元素逐行地存于数组B(:n)中使得B[k]=aij求（）用ij表示k的下标变换公式

（）用k表示ij的下标变化公式【山东科技大学 一 （分）】【长沙铁道学院 五 (分)】【东北大学 一 (分)】【北京工业大学 二 (分)】【南京航空航天大学 四】

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