计算机二级-1//2019-09-02

选择题-1

算法

算法的基本特性：

• 可行性
• 确定性
• 有穷性
• 拥有足够的情报

算法复杂度：

1. 算法的时间复杂度

   • 算法的时间复杂度≠算法程序执行的具体时间
   • 和计算工作量有关（基本运算次数衡量）

2. 算法的空间复杂度

   • 执行这个算法所需要的内存空间
   • 包括三个部分 1、输入数据所占的储存空间；2、程序本身所占的储存空间；算法执行过程中所需要的各位空间。

数据结构

数据结构分为数据的逻辑结构和数据的储存结构

节点：

• 根节点

  数据结构中，没有前件的节点

• 叶子节点（终端节点）

  数据结构中没有后件的节点

• 内部节点

  数据结构中除了根节点和终端节点以外的节点

二叉树的度

树的度：树中各结点度的最大值称为该树的度

• 二叉树中连接节点与节点的线就是度。

• 有n个节点，就有n-1个度

• 节点数总是比度要多一个

• 结点所拥有的子树的个数成为该结点的度。

• 度为0的结点称为叶结点，度不为0的结点称为分支结点。

• 一棵树的结点除了叶结点外，其余的结点都是分支结点。

• 树的根结点的层数为1。

• 满二叉树：所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层。

• 度为0的节点数为度为2的节点数加