关键字:
计算机数据结构、存储方式、递归设计、矩阵压缩存储、二叉树形态、哈希冲突、希尔排序
一、单选
二、简答
对于线性表的存储,当采用顺序存储时,插入和删除元素平均需要移动半个表长,而链式存储结构只需要修改相应的指针就可以了。
递归设计要注意递归函数式的内容,即表现出要实现什么功能;另一个就是递归停止的条件。
对于矩阵的压缩存储,如对称矩阵,可以存储它的上(下)三角矩阵以及主对角线元素;
对于稀疏矩阵的存储,可以用三元组进行压缩存储。
如:
三元组,行号,列号,相应的值
关键字:
计算机数据结构、存储方式、递归设计、矩阵压缩存储、二叉树形态、哈希冲突、希尔排序
一、单选
二、简答
对于线性表的存储,当采用顺序存储时,插入和删除元素平均需要移动半个表长,而链式存储结构只需要修改相应的指针就可以了。
递归设计要注意递归函数式的内容,即表现出要实现什么功能;另一个就是递归停止的条件。
对于矩阵的压缩存储,如对称矩阵,可以存储它的上(下)三角矩阵以及主对角线元素;
对于稀疏矩阵的存储,可以用三元组进行压缩存储。
如:
三元组,行号,列号,相应的值