2019年计算机二级公共基础知识考点5
环球网校·2019-10-16 17:51:29浏览 收藏
1.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N
2.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/2
3.算法的复杂度包括时间复杂度和空间复杂度
4.算法在执行过程中所需要的存储空间称为算法的空间复杂度
5.问题处理方案的正确而完整的描述称为算法
6.数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构
7.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构
8.数据结构分为逻辑结构和存储结构，循环队列属于存储结构
9.某二叉树中度为2的结点有18个，则该二叉树中共有19个叶子结点
10.一颗二叉树第六层(根节点为第一层)的结点数最多为32个
以上就是小编整理的关于2019年计算机二级公共基础知识部分考点，想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2019年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试相关资料，请大家持续关注哦!
