青大数据结构【2018】【单选、简答】

关键字:

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

一、单选


 二、简答

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


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


对于矩阵的压缩存储,如对称矩阵,可以存储它的上(下)三角矩阵以及主对角线元素;

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

如: 

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

你可能感兴趣的:(青大真题,数据结构)