导航

2020年全国计算机二级公共基础知识复习知识点(一)

环球网校·2020-02-12 16:30:51浏览68 收藏34
摘要 备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?环球网校小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识敬请关注环球网校计算机二级频道。

2020年全国计算机二级公共基础知识复习知识点

1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.

2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数

3. 队列、栈、线性表属于线性数据结构,二叉树不属于

4. 数据的存储结构是指: 数据的逻辑结构在计算机中的表示

5. 一个逻辑数据结构可有多种存储结构,且各种存储结构影响数据处理的效率

6. 线性链表是线性表的链式存储结构

7. 栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素

8. 线性链表存储空间不一定连续,且各元素的存储顺序是任意的

9. 在深度为7的满二叉树中,叶子节点的个数为: 64

10. 能用二分法查找的是顺序存储的有序线性表

以上就是小编整理的2020年全国计算机二级公共基础知识复习知识点,想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试相关资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。

资料下载
历年真题
精选课程
老师直播

| 注册 | 电脑版

版权所有©环球网校All Rights Reserved