欢迎光临!全国计算机等级考试网(www.jsjdjw.cn)主要为考生提供计算机等级报考咨询、考前培训服务,所有报考信息以中国教育考试网为准。

服务电话:400-8077-735

XML地图 | 网站导航
全国计算机等级考试专题:

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

发布时间:2019-06-25 16:44:00 编辑整理:全国计算机等级考试网 浏览热度:(

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

本文标签:计算机等级考试 二级 2021年9月计算机等级考试二级公共基础知识重点-4

转载请注明:文章转载自(http://www.jsjdjw.cn

本文地址:http://www.jsjdjw.cn/erji_bk/2132.html

全国计算机等级考试网-微信刷题助手
扫码进入微信刷题助手
全国计算机等级考试网-微信刷题助手
解锁即可开始刷题
并加入考生交流群

全国计算机等级考试网-微信公众号
扫码关注微信公众号
全国计算机等级考试网-微信公众号
第一时间获取
计算机等级考试考试资讯

《全国计算机等级考试网》免责声明:

1、因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com。

相关文章:

报考服务

微信交流群

微信公众号

全国计算机等级考试网-微信交流群

扫码加入[微信交流群]

与广大计算机等级考生共同学习交流

考试指南

热点信息

最新动态