2021年9月计算机二级公共基础知识重点-4

发布于 2019-06-25 16:44  编辑:simi
0
计算机等级考试题库 扫码微信刷题

为了不让备考留下遗憾和后悔,我们应该尽可能抓住机会记二级公共基础知识重点


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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

10. 一颗二叉树第六层(根节点为第一层)的结点数最多为32



考无忧小编tips

备考记二级公共基础知识重点,需要我们去努力。年轻时,我们要努力锻炼自己的能力,掌握知识、掌握技能、掌握必要的社会经验。机会,需要我们去寻找。让我们鼓起勇气,运用智慧,把握我们生命的每一分钟,创造出一个更加精彩的人生。



文章推荐:

重磅!2021年全国计算机等级考试时间安排已出!

全国计算机等级考试大纲(2021年版)

全国计算机等级考试教材目录(2021年版)

二级MS Office高级应用与设计考试大纲(2021年版)

【计算机等级考试】二级MS Office2021年考点变化 



温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的近期资讯吗?点击进入>>>计算机等级考试题库资讯





本文网址:http://www.k51.com.cn/info/jsjdjks/1906/2554697.html
选择分享到: