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.jsjdj.net）

本文地址：http://www.jsjdj.net/erji_bk/2132.html

扫码进入微信刷题助手

解锁即可开始刷题
并加入考生交流群

扫码关注微信公众号

第一时间获取
计算机等级考试考试资讯