2019年6月全国计算机二级公共基础知识复习要点
【摘要】 全国计算机等级考试为人员择业、人才流动提供其计算机应用知识与能力水平的证明。下面是2019年6月全国计算机二级公共基础知识复习要点的一些常见问题，仔细阅读相关规定，提前做好准备，俗话说不打没有准备的仗，做足准备，争取早点成功。下面让我们看看2019年6月全国计算机二级公共基础知识复习要点的具体内容：
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个
以上就是考必过为大家整理的2019年6月全国计算机二级公共基础知识复习要点的具体内容。备考生要合理安排学习时间，提前做好准备工作，早规划早准备，坚持一定会有好结果。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！更多资讯关注考必过，小编会第一时间发布最新消息！