PAGE PAGE 2 南 京 航 空 航 天 大 学 二 三 年 硕 士 研 究 生 入 学 考 试 试 题 考试科目:数据结构与操作系统 说 明:答案一律写在答题纸上,数据结构部分编程语言不限 第一部分 数据结构(75分) 已知n*n的矩阵a反对角线的左上角元素非0其余为0用行序压缩0元素方法储存求元素a[i][j]所对应的位置k 问答题10分 解释几种常用的哈希函数的构造方法和解决冲突的方法