2020年9月计算机二级公共基础知识重点-3

1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.

2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数

3. 队列、栈、线性表属于线性数据结构，二叉树不属于

4. 数据的存储结构是指： 数据的逻辑结构在计算机中的表示

5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率

6. 线性链表是线性表的链式存储结构

7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素

8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的

9. 在深度为7的满二叉树中，叶子节点的个数为： 64

10. 能用二分法查找的是顺序存储的有序线性表