#442. CSP-J模拟套题2-14

CSP-J模拟套题2-14

  1. (单选题)你用数组实现了一个循环队列,数组大小为 n,出事元素都是 0,即队列至多可以容纳 n 个元素。有两个变量 front 和 rear 分别表示队首和队尾。初始 front = rear = 0,每插入一个元素,则先插入到 rear 的位置,然后 rear 的值加一,每弹出一个元素,将 front 的值加一。因为是循环队列,所以 front 和 rear 的值需要随时对 n 求余。假设这个队列正常运行,并且入队的都是非 0 元素,请问以下说法正确的是( )。
#include <bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    for(int i=0;i<s.size()-5;i++){
        cout<<s[i];
    }
}

{{ select(1) }}

  • front 加一的次数可能比 rear 加一的次数多
  • 若 rear 指向的值不是 0,说明队列已满,无法再插入元素。
  • front 的值应当始终小于等于 rear 的值。
  • front 的值可能大于 rear 的值。