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

数据结构

 

T3：稀疏矩阵

• 非零元素个数远小于零元素个数
• 只存储非零元素
  • 顺序存储：三元组
    • 
  • 链式存储：十字链表法
    • 

 

T7： 图的基本概念

        16条边。1条边有2个顶点。所以整个图的所有顶点度之和为16*2 = 32。

        那么算一下当前的度数之和：4*3+3*4=24的度，32-24=-8的度需要加进去，想要使得顶点数最少，而剩下的每个顶点度最多为2，那么剩下的顶点个数至是4。

        那么在最少情况下的顶点个数:4+3+4=11.

 

T8：折半查找判定树

        

        折半查找判定树实际上是一棵二叉排序树，