itgle.com

用数组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

题目

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

A．(rear-front+N+1)mod N

B．(rear-front+1)mod N

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

D．(rear-front)mod N

相似考题

1.●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。(38) A．(front-rear+1)％mB．(rear-front+1)％ mC．(front-rear+m)％ mD．(rear-front+m)％ m

2.用数组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

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

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

更多“用数组A[0,N－1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元 ”相关问题

  • 第1题：

    用数组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

  • 第2题：

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

  • 第3题：

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

    A．(rear-front+m)%m

    B．rear-front+1

    C．(front-rear+m)%m

    D．(rear-front+1)%m


    循环队列的定义： typedef struct {ElemType Q[m]；int rearlength；)SeQueue；／／rear指向队尾元素length为元素数 (1)设cq是SeQueue类型变量当cq．length=0时队空当cq．1ength=m时队满。 (2)SeQueue initqueue(SeQueue cq) ／／cq为循环队列本算法进行队列初始化 {cq．rear=0；cq．1ength=0； return cq；} (3 循环队列的定义：typedefstruct{ElemTypeQ[m]；intrear,length；)SeQueue；／／rear指向队尾元素,length为元素数(1)设cq是SeQueue类型变量,当cq．length=0时队空,当cq．1ength=m时队满。(2)SeQueueinitqueue(SeQueuecq)／／cq为循环队列,本算法进行队列初始化{cq．rear=0；cq．1ength=0；returncq；}(3

  • 第4题：

    在循环队列中用数组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选项即为计算当前队列元素个数的公式。

  • 第5题：

    循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值，已知头指针 front 指向队列头元素，尾指针 rear 指向队列尾元素的下一个位置，则队列 SQ 为满的判断条件是（）。

    A．front == rear % n

    B．front == (rear + 1 ) % n

    C．front == rear % n - 1

    D．front == rear % (n – 1 )


    Q ．front==(Q．rear+1)%n

相关内容