niusouti.com

1、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（)。A．(rear-front+m)%mB．rear-front+1C．rear-front-1D．rear-front

题目

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

A．(rear-front+m)%m

B．rear-front+1

C．rear-front-1

D．rear-front

相似考题

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.在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是()。A.front＝＝rear＋1B.rear＝＝front＋1C.front＝＝rearD.front＝＝0

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

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

更多“1、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（)。”相关问题

  • 第1题：

    循环队列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。

  • 第2题：

    某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。

    A．rear-front

    B．front-rear

    C．(rear-front+M)MODM

    D．(front-rear+M)MOD M


    正确答案：C
    解析：本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表，其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组，顺序队列)时，为了降低运算的复杂度，元素入队时，只需修改队尾指针rear，(rear+1→rear)；元素出队时，只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序队列假想成一个环状结构，称为循环队列。队列容量为M时，队头指针front和队尾指针rear的值循环地在0～M-1之间变化，当rear＞front时，队列中元素数目为rear-front；当rearfront时，队列中元素数目为rear-front　+M。综上，队列中元素数目为(rear-front+M)MOD　M。

  • 第3题：

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

  • 第4题：

    循环队列用数组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。

  • 第5题：

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

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

    正确答案:D

  • 第6题：

    在循环队列中用数组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

  • 第7题：

    假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）

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

    正确答案:B

  • 第8题：

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


    正确答案:5

  • 第9题：

    循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

    • A、front==rear
    • B、front==0
    • C、rear==0
    • D、front=rear+1

    正确答案:A

  • 第10题：

    单选题
    在循环队列中用数组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
    解析： 暂无解析

  • 第11题：

    单选题
    循环队列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
    解析： 暂无解析

  • 第12题：

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

    （rear-front+m）%m

    B

    read-front+1

    C

    read-front-1

    D

    read-front


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

  • 第13题：

    ● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。

    （41）

    A. rear – front

    B. front – rear

    C. (rear –front + M) MOD M

    D. (front – rear + M) MOD M


    正确答案：C

  • 第14题：

    若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中，的元素个数，则循环队列的队首元素的实际位置是(32)。

    A．rear-length

    B．(rear-length+m)mod m

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

    D．m-length


    正确答案：C
    解析：根据循环队列的定义，因为元素移动按照rear=(rear+1)modm进行，则当数红Q[m-1]存放了元素之后，下一个入队的元素将存放到Q[0]，因此，队列首元素的实际位置是(rear+1-length+m)modm。

  • 第15题：

    以数组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。

  • 第16题：

    在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。


    正确答案:错误

  • 第17题：

    假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）

    • A、front+1==rear
    • B、front==rear+1
    • C、front==0
    • D、front==rear

    正确答案:D

  • 第18题：

    假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）

    • A、（rear - 1）％ n == front
    • B、（rear + 1）％ n == front
    • C、（front - 1）％ n == rear
    • D、（front + 1）％ n == rear

    正确答案:B

  • 第19题：

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

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

    正确答案:A

  • 第20题：

    一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。


    正确答案:(rear-front+M)%M

  • 第21题：

    单选题
    在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是(  )。
    A

    front==rear+1

    B

    rear==front+1

    C

    front==rear

    D

    front==0


    正确答案： D
    解析：

  • 第22题：

    填空题
    一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。

    正确答案： (rear-front+M)%M
    解析： 暂无解析

  • 第23题：

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

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

  • 第24题：

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

    （rear-front+m）%m

    B

    rear-front+1

    C

    rear-front-1

    D

    rear-front


    正确答案： B
    解析：

相关内容