备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?树图网小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识敬请关注树图网计算机二级频道。
树图思维导图提供 2020年全国计算机二级公共基础知识复习知识点(一) 在线思维导图免费制作,点击“编辑”按钮,可对 2020年全国计算机二级公共基础知识复习知识点(一) 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:c000099230cbcefe4f8c7890e4f7ba21
2020年全国计算机二级公共基础知识复习知识点(一)思维导图模板大纲
1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.
2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数
3. 队列、栈、线性表属于线性数据结构,二叉树不属于
4. 数据的存储结构是指: 数据的逻辑结构在计算机中的表示
5. 一个逻辑数据结构可有多种存储结构,且各种存储结构影响数据处理的效率
6. 线性链表是线性表的链式存储结构
7. 栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素
8. 线性链表存储空间不一定连续,且各元素的存储顺序是任意的
9. 在深度为7的满二叉树中,叶子节点的个数为: 64
10. 能用二分法查找的是顺序存储的有序线性表
树图思维导图提供 第一章 传播与人、社会 在线思维导图免费制作,点击“编辑”按钮,可对 第一章 传播与人、社会 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:480261aa3db5da07188cd078e2b51497
树图思维导图提供 1、初级第一节文案: 在线思维导图免费制作,点击“编辑”按钮,可对 1、初级第一节文案: 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:0e341e8072f8485a33565ca966dda782