2018年计算机二级考试基础知识考点(1)

  2018年计算机等级考试即将开始,出国留学网为考生们整理了2018年计算机二级考试基础知识考点,希望能帮到大家,想了解更多资讯,请关注小编的及时更新哦。

  2018年计算机二级考试基础知识考点(1)

  公共基础知识

  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年计算机二级考试大纲汇总

  2018年计算机二级考试WEB考点汇总

  2018年计算机二级考试MSOffice习题答案汇总

  2018年计算机二级考试Access复习资料汇总

  2018年计算机等级考试二级JAVA习题答案汇总

  出国留学网计算机等级考试 栏目推荐

  2018年计算机等级考试计划

  2018年计算机等级考试时间

  计算机等级考试动态

  计算机等级考试报名时间

  计算机等级考试时间

  计算机等级考试准考证打印时间

  计算机等级考试成绩查询时间

  计算机等级考试试题及答案

分享

热门关注

计算机二级考试时间多长

关于计算机二级

计算机二级考试时间一年几次呢

关于计算机二级

计算机二级考试时间分配

关于计算机二级

计算机二级考试内容考些什么

考试内容

计算机二级什么时候出成绩呢

计算机成绩

计算机二级公共基础知识总结

计算机二级公共基础

计算机二级公共基础知识考试内容

计算机公共基础知识考试

计算机二级公共基础知识和计算机基础内容有哪些

计算机二级公共基础知识

计算机二级基础知识点归纳

计算机二级基础知识点

计算机二级公共基础知识分值分布

二级公共基础知识