更多“在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和 rear,则当前队列中的元 ”相关问题
  • 第1题:

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

    A.(rear-front+m)%m

    B.rear-front+1

    C.rear-front-1

    D.rear-front


    A

  • 第2题:

    假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear,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

  • 第3题:

    循环队列用数组A[0..m-1]来存放其元素值,分别用front和rear表示其队头和队尾,则当前队列中的元素个数是()。

    A.(rear-front+m)%m

    B.rear-front+1

    C.rear-front-1

    D.rear-front


    A

  • 第4题:

    【单选题】循环队列A[0..m-1]存放其元素值,用整型变量front和rear分别表示队头和队尾指针,则当前队列中的元素个数是()。

    A.(rear-front+m)%m

    B.rear-front+1

    C.rear-front-1

    D.rear-front


    A 根根据图3—5,我们可以得到当前元素的计算方法为rear-front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况:若rear=0,front=3时,此时队列中的元素为9个,而根据选项B计算出的元素数是-3。元素个数不可能为负,因此D是错误的。我们再去看其他三个选项,很明显,只有A是正确的。A选项的公式可以当作一个结论记下来,在其他的题目中会经常用到。

  • 第5题:

    循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()

    A.(rear-front+m)%m

    B.rear-front+1

    C.rear-front-1

    D.rear-front


    A