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

/ 0评 / 0

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

题型一:

盘算队列中的所有元素的数量;寻找循环队列百思特网中的最大最小值在最坏情形下的比拟次数

首先我们来区分两道题:

1.

2.

看到这里,很多人都会困惑这分明就是一道题啊,这里我们就要当心了,这是盘算机二级最常考百思特网的一种题,便利困惑考生,这里的区分点在(原创版权www.isoyu.com)于front rear,front作为队头指针而rear作为队尾指针,

第一题的准确答案是A

第二题的准确答案是:D

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

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