二级公共基础知识|二级公共知识点

二级百思特网公共基础知识（二级公共知识点）

题型一：
计算队列中的所有元素的数目；寻找循环队列中的最大最小值在最坏情况下的比较次数
首先我们来区分两道题：
1.

看到这里，很多人都会疑惑这分明就是一道题啊，这里我们就要小心了，这是计算机二级最常百思特网考的一种题，方便迷惑考生，这里的区分点在于front rear,front作为队头指针而rear作为队尾指针，
第一题的正确答案是A

第二题的正确答案是：D

针对于第二题，我个人的习惯是按照通用的百思特网规则rear-front得-5，因为rear<front所以取其所有元素的补集m-5,所以m-5就是目前队列中的所有元素的数目。
寻找循环队列中的最大最小值在最坏情况下的比较次数：总数M -1