408 | 【2020年】计算机统考真题 自用回顾知识点整理

数据结构

T1：三角矩阵的存储

• 三角矩阵
  • 按行优先/列优先原则一次存储非常量区域，在最后一个位置存放常量
    • 
• 注意！左下角元素 M7,2 ，若使用上三角矩阵存储，则对应右上角元素 M2,7！
• 元素前有几个元素，则下标为几，因为数组下标从0开始。

T3：二叉树的存储结构

• 本题中题干问的是，对于任意一棵树所需的存储单元至少是：31
• 若改为 所需的存储单元 最少是 ：16

• 二叉树的顺序存储结构和链式存储结构
  •