数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n

题目

数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)mod n

相似考题

1.●对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为 (47) 。(47) A．R-FB．n+R-FC．(R-F+1)mod nD．(n+R-F)mod n

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.设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。A．r-fB．(m+r-f)mod mC．(m-r+f)mod mD．(m-r-f)mod m

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

更多“数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n”相关问题

  • 第1题：

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

    A．rear-length

    B．(rear-length+m)mod m

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

    D．m-length


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

  • 第2题：

    设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

    A.r-f

    B.r-f-1

    C.(r-f)%N+1

    D.(r-f+N)%N


    参考答案：D

  • 第3题：

    数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。

    A．r-f

    B． n+f-r

    C． n+r-f

    D． (n+r-f)mod n


    正确答案：D
    解析： 参见循环队列的定义和性质。

  • 第4题：

    数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。

    A．r-f

    B．n+f-r

    C．n+r-f

    D．(n+r-f)mod n


    正确答案：D

  • 第5题：

    设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。

    A.(F-R+M)%M
    B.F-R
    C.(R-F+M)%M
    D.R-F

    答案：C
    解析：
    (R-F+M)%M是计算顺序循环队列元素个数的公式。

  • 第6题：

    数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）

    • A、r－f；
    • B、（n＋f－r）%n；
    • C、n＋r－f；
    • D、（n＋r－F.%n

    正确答案:D

  • 第7题：

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


    正确答案:length==Maxsize

  • 第8题：

    用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。


    正确答案:（r-f+n）%n

  • 第9题：

    设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）

    • A、R-F
    • B、F-R
    • C、（R-F+M）%M
    • D、（F-R+M）%M

    正确答案:C

  • 第10题：

    单选题
    设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。
    A

    Q[4]

    B

    Q[5]

    C

    Q[14]

    D

    Q[15]


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

  • 第11题：

    单选题
    数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。
    A

    r-f

    B

    （n+f-r）%n

    C

    n+r-f

    D

    （n+r-f）%n


    正确答案： A
    解析： 对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE（本题为n），然后与MAXSIZE（本题为n）求余，即（n+r-f)%n。

  • 第12题：

    填空题
    数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。

    正确答案： （rear-front+n）%n
    解析： 暂无解析

  • 第13题：

    数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为

    A. r-f

    B. (n+f-r)% n

    C. n+r-f

    D. (n+r-f)% n


    正确答案：D

  • 第14题：

    循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。

    A.f==r

    B.(f+1)%(m+1)==r

    C.(r+1)%(m+1)==f

    D.(r+1)% m==f


    参考答案：A,C

  • 第15题：

    对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______

    A．R-F

    B．n+R-F

    C．(R-F+1)mod n

    D．(n+R-F)mod n


    正确答案：D
    解析：循环队列中，头指针指向的是队头元素的前一个位置，而尾指针的是队尾元素所在的位置，因此队列中元素的个数为(n+R．F)mod n。

  • 第16题：

    数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是( )。

    A．r-f

    B．n+f-r

    C．n+r-f

    D．(n+r-f)modn


    正确答案：D

  • 第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题：

    数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。

    • A、r-f
    • B、（n+f-r）%n
    • C、n+r-f
    • D、（n+r-f）%n

    正确答案:D

  • 第19题：

    数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。


    正确答案:（rear-front+n）%n

  • 第20题：

    设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。

    • A、Q[4]
    • B、Q[5]
    • C、Q[14]
    • D、Q[15]

    正确答案:B

  • 第21题：

    单选题
    设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）
    A

    R-F

    B

    F-R

    C

    （R-F+M）%M

    D

    （F-R+M）%M


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

  • 第22题：

    单选题
    数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
    A

    r－f；

    B

    （n＋f－r）%n；

    C

    n＋r－f；

    D

    （n＋r－F.%n


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

  • 第23题：

    填空题
    用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。

    正确答案： （r-f+n）%n
    解析： 暂无解析

相关内容