计算机二级考试公共基础知识梳理

计算机二级考试公共基础知识梳理计算机二级考试公共基础知识梳理【篇一】【篇一】20202020年计算机二级考试公共基础知识梳理年计算机二级考试公共基础知识梳理1.算法的有穷性是指算法必须能执行有限个步骤之后终止。2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数。3.队列、栈、线性表属于线性数据结构，二叉树不属于。4.数据的存储结构是指：数据的逻辑结构在计算机中的表示。5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率。6.线性链表是线性表的链式存储结构。7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素。8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的。9.在深度为7的满二叉树中，叶子节点的个数为：64。10.能用二分法查找的是顺序存储的有序线性表。11.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N。12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/2。13.算法的复杂度包括时间复杂度和空间复杂度。14.算法在执行过程中所需要的存储空间称为算法的空间复杂度。15.问题处理方案的正确而完整的描述称为算法。【篇二】【篇二】20202020年计算机二级考试公共基础知识梳理年计算机二级考试公共基础知识梳理1.对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45。2.程序经调试改错后还应进行再调试。3.符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构。