1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.
2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数
3. 队列、栈、线性表属于线性数据结构，二叉树不属于
4. 数据的存储结构是指： 数据的逻辑结构在计算机中的表示
5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率
6. 线性链表是线性表的链式存储结构
7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素
8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的
9. 在深度为7的满二叉树中，叶子节点的个数为： 64
10. 能用二分法查找的是顺序存储的有序线性表
11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N
12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2
13. 算法的复杂度包括时间复杂度和空间复杂度
14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度
15. 问题处理方案的正确而完整的描述称为算法
16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构
17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构
18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构
19. 某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点
20. 一颗二叉树第六层（根节点为第一层）的结点数最多为32个
做一个精彩的自己，跟着自己的直觉走，别怕失去，别怕失败，别怕路远，做了才有对错，经历才有回忆。经历了这一次的计算机等级考试，你才知道你在复习公共基础知识试题里收获多少。
文章推荐：
2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗？点击进入>>>计算机等级考试题库资讯
