【摘要】 即将参加全国计算机等级考试的考生们，考试即将到来，大家的备考工作进行得如何了？考必过为大家精心整理了2020年全国计算机二级公共基础知识复习知识点（二），希望能够助力全国计算机等级考试，相信坚持一定会有成果。那么，同学们一起快来做题吧！关于2020年全国计算机二级公共基础知识复习知识点（二）的具体内容如下：
2020年全国计算机二级公共基础知识复习知识点
1. 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有3 个元素。
2.顺序查找一般是指在 线性表 中查找指定的元素。
3.在计算机中存放线性表，一种简单的方法是 顺序存储 。
4.在程序设计语言中，通常定义一个 一维数组 来表示线性表的顺序存储空间。
5.在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为 指针域 。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。
6.当线性表采用顺序存储结构实现存储时，其主要特点是 逻辑结构中相邻的结点在存储结构中仍相邻 。
7. 循环队列主要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就 进1 。
8.当循环队列非空且队尾指针等于对头指针时，说明循环队列已满，不能进行入队运算。这种情况称为 上溢 。
9.当循环队列为空时，不能进行退队运算，这种情况称为 下溢 。
10. 在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有 18 个元素。注：当rear当rear>front时，元素个数=rear-front。
以上就是考必过为大家整理的2020年全国计算机二级公共基础知识复习知识点（二）的具体内容。没有特别幸运，那么请先特别努力，别因为懒惰而失败，还矫情地将原因归于自己倒霉。你必须特别努力，才能显得毫不费力。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！