用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）

题目

用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）

相似考题

1.若用一个大小为6个元素的数组来实现循环队列,且当前rear=0和front=3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是_____和_____。

2.用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为A．(rear-front+N+1)mod NB．(rear-front+1)mod NC．(rear-front-1+N)mod ND．(rear-front)mod N

3.用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。A．(rear-front+re)mod mB．(rear-front+m+1)mod mC．(rear-front+m-1)mod mD．(rear-front-m-1)mod m

4.设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

更多“用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）”相关问题

  • 第1题：

    假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

    A.(rear-front+m)%m

    B.rear-front+1

    C.(front-rear+m)%m

    D.(rear-front)%m


    正确答案：A

  • 第2题：

    用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

    A．(rear-front＋m) mod m

    B．(rear-front＋m＋1) mod m

    C．(rear-front＋m-1) mod m

    D．(rear-front-m-1) mod m


    正确答案：A

  • 第3题：

    在循环队列中用数组A[0.m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是()。

    A.(front-rear+1)%m
    B.(rear-front+1)%m
    C.(front-rear+m)%m
    D.(rear-front+m)%m

    答案：D
    解析：
    D选项即为计算当前队列元素个数的公式。

  • 第4题：

    以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。

    A.front+qulen-1
    B.(front+qulen)modm
    C.(front+qulen-1)modm
    D.front+qulen

    答案：C
    解析：
    循环队列的元素顺序存储在数组Q中，已知循环队列中队头元素的存储位置为front。当前队列的长度为qulen，队尾元素的位置要在front上加上qulen，然后减l(第一个元素存储在front的位置上)，对于循环队列求队尾的位置还要对总长度求余，所以队尾元素的实际位置为(front+qulen-1)modm。

  • 第5题：

    循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
    5
    略

  • 第6题：

    循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则在队列未满时元素x入队列的主要操作为（）。

    • A、sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
    • B、sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
    • C、sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
    • D、sq．elem[sq．front]=x； sq．front= sq．front+1；

    正确答案:A

  • 第7题：

    假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。


    正确答案:length==Maxsize

  • 第8题：

    循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则队列满的条件为（）。

    • A、sq．front= sq．rear
    • B、sq．front= sq．rear+1
    • C、（sq．front +1）mod MAXSIZE= sq．rear
    • D、（sq．rear+1）mod MAXSIZE= sq．front

    正确答案:D

  • 第9题：

    15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。


    正确答案:front；rear=rear+1；mod n

  • 第10题：

    填空题
    循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。

    正确答案： 5
    解析： 暂无解析

  • 第11题：

    填空题
    用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）

    正确答案： m-1
    解析： 暂无解析

  • 第12题：

    单选题
    循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则在队列未满时元素x入队列的主要操作为（）。
    A

    sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；

    B

    sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；

    C

    sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；

    D

    sq．elem[sq．front]=x； sq．front= sq．front+1；


    正确答案： B
    解析： 暂无解析

  • 第13题：

    循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

    A．Q.rear+1==Q.front

    B．Q.rear==Q.front+1

    C．Q.rear==Q.front

    D．(Q.rear+1)%m==Q.front


    正确答案：D
    解析：本题考查队列的基本知识。队列也是一种特殊的线性表，只允许在一端进行插入，另一端进行删除运算。循环队列就是将实现队列的A[M]的第一个元素A[0]与最后一个元素A[M-1]连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m==Q.front。

  • 第14题：

    用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

    A．(rear-front+m)mod m

    B．(rear-front+1)mod m

    C．(rear-front-1+m)mod m

    D．(rear-front)mod m


    正确答案：A

  • 第15题：

    若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别为3，0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为()。

    A.5，1
    B.4，2
    C.2，4
    D.1，5

    答案：B
    解析：
    删除front=(front+1)mod6，加入：rear=(rear+1)mod6。

  • 第16题：

    循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

    A.(rear-front+m)modm
    B.rear-front+l
    C.rear-front-1
    D.rear-front

    答案：A
    解析：
    循环队列中rear和front分别指向队尾和队头，当rear＞front时，元素的个数为rear-front，根据循环队列的性质，当插入点已经插入到数组A的最后位置且有新的元素插入时，会继续从数组的开始位置执行插入操作，此时rear＜front，数组元素的个数为rear-front+m。综合两种情况，循环队列中当前元素的个数计算方法为：(rear-front+m)modm。

  • 第17题：

    循环队列sq中，用数组elem[0‥25]存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，设当前sq．front为20，sq．rear为12，则当前队列中的元素个数为（）。

    • A、8
    • B、16
    • C、17
    • D、18

    正确答案:D

  • 第18题：

    在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

    • A、（front-rear+1）%m
    • B、（rear-front+1）%m
    • C、（front-rear+m）%m
    • D、（rear-front+m）%m

    正确答案:D

  • 第19题：

    若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）

    • A、1和5
    • B、2和4
    • C、4和2
    • D、5和1

    正确答案:B

  • 第20题：

    循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）

    • A、（rear-front+m）%m
    • B、read-front+1
    • C、read-front-1
    • D、read-front

    正确答案:A

  • 第21题：

    单选题
    循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则队列满的条件为（）。
    A

    sq．front= sq．rear

    B

    sq．front= sq．rear+1

    C

    （sq．front +1）mod MAXSIZE= sq．rear

    D

    （sq．rear+1）mod MAXSIZE= sq．front


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    循环队列A[0.m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
    A

    （rear-front+m）%m

    B

    rear-front+1

    C

    rear-front-1

    D

    rear-front


    正确答案： B
    解析：

  • 第23题：

    单选题
    循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
    A

    （rear-front+m）%m

    B

    read-front+1

    C

    read-front-1

    D

    read-front


    正确答案： A
    解析： 暂无解析

相关内容