二级公共基础知识(二级公共知识点)

35小吃技术网 推荐阅读 2022年06月12日19时05分27秒 406 0

二级公共基础知识(二级公共知识点)

题型一:

计算队列中的所有元素的数目;寻找循环队列中的网最大最小值在最坏情况下的比较次数

首先我们来区分两道题:

1.

二级公共基础知识(二级公共知识点)-第1张图片


2.

二级公共基础知识(二级公共知识点)-第2张图片


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

第一题的正确答案是A

二级公共基础知识(二级公共知识点)-第3张图片


第网二题的正确答案是:D

二级公共基础知识(二级公共知识点)-第4张图片


针对于第二题,我个人的习惯是按照通用的规则rear-front得-5,因为rear<front所以取其所有元素的补集m-5,所以m-5就是目前队列中的所有元素的数目。

寻找循环队列中的最大最小值在最坏情况下的比较次数:总数M -1