当前位置: 首页 > 计算机二级 > 计算机二级备考资料 > 2020年全国计算机二级公共基础知识复习知识点(九)

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

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

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

1. 对长度为N 的线性表进行顺序查找,在最坏的情况下需要比较的次数为:N

2. 对于长度为N 的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是: 快速排序为N(N-1)/2

3. 算法的复杂度包括时间复杂度和空间复杂度

4. 算法在执行过程中所需要的存储空间称为算法的空间复杂度

5. 问题处理方案的正确而完整的描述称为算法

6. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构

7. 按照逻辑结构分类,数据结构可以分为线性结构和非线性结构,二叉树属于 非线性结构

8. 数据结构分为逻辑结构和存储结构,循环队列属于存储结构

9. 某二叉树中度为2的结点有18个,则该二叉树中共有 19个叶子结点

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

编辑推荐

分享到: 编辑:环球网校

资料下载 精选课程 老师直播 真题练习

计算机二级资格查询

计算机二级历年真题下载 更多

计算机二级每日一练 打卡日历

0天
累计打卡
0人
打卡人数
去打卡

预计用时3分钟

计算机二级各地入口
环球网校移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载

返回顶部