2020年计算机二级选择题部分知识点

1.程序的编制不可能优于算法的设计。

2.算法不等于程序，也不等于计算方法。

3.算法的特点：可行性、确定性、有穷性、拥有足够的情报。

4.算法复杂度主要包括时间复杂度和空间复杂度。

其中，时间复杂度指的是需要运算的次数；

空间复杂度指的是运算所需要的内存空间。

5.根结点：表示没有前件的结点叶子；结点：表示没有后件的结点。

6.常见的线性结构有线性表、栈、队列和线性链表等。

7.常见的非线性结构有树、二叉树和图等。

8.线性表是一种存储结构，它的存储方式：顺序和链式。

9.栈是限定在一端进行插入不删除运算的线性表。

10.栈是按照“先进后出”或“后进先出”的原则组织数据的。