关键字：

计算机数据结构、存储方式、递归设计、矩阵压缩存储、二叉树形态、哈希冲突、希尔排序

一、单选

---

 二、简答

 对于线性表的存储，当采用顺序存储时，插入和删除元素平均需要移动半个表长，而链式存储结构只需要修改相应的指针就可以了。

---

 递归设计要注意递归函数式的内容，即表现出要实现什么功能；另一个就是递归停止的条件。

---

对于矩阵的压缩存储，如对称矩阵，可以存储它的上（下）三角矩阵以及主对角线元素；

对于稀疏矩阵的存储，可以用三元组进行压缩存储。

如： 

三元组，行号，列号，相应的值