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

题目

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

相似考题

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

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

3.数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n

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

更多“用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元”相关问题

  • 第1题：

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

    A. r-f

    B. (n+f-r)% n

    C. n+r-f

    D. (n+r-f)% n


    正确答案：D

  • 第2题：

    循环队列中,设队列元素依次存放在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

  • 第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[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是计算顺序循环队列元素个数的公式。

  • 第5题：

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

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

    正确答案:D

  • 第6题：

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


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

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则队尾的后一个位置为（）。

    • A、length+1
    • B、first+length
    • C、（first+length—1）％MS
    • D、（first+length）％MS

    正确答案:D

  • 第9题：

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

    Q[4]

    B

    Q[5]

    C

    Q[14]

    D

    Q[15]


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

  • 第10题：

    填空题
    在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则删除一个元素后队首的位置为（）。

    正确答案： (first+l)％MS
    解析： 暂无解析

  • 第11题：

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

  • 第12题：

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

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

  • 第13题：

    设循环队列中数组的下标是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

  • 第14题：

    在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为(37)。

    A．length+1

    B．first+length

    C．(first+length-1)%MS

    D．(first+length)%MS


    正确答案：C
    解析：在顺序队列中，已知队首元素位置为first，队列长度为length，则队尾(即最后一个)元素的位置应为first+length-1。本题中考虑循环队列，因此应模队列的最大长度MS取余。

  • 第15题：

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

    A．r-f

    B．n+f-r

    C．n+r-f

    D．(n+r-f)mod n


    正确答案：D

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    循环队列的队头指针指示队头元素在数组中实际位置的（）位置， 对头指针指示的结点（）队列元素。


    正确答案:前一个；不用于存储

  • 第18题：

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


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

  • 第19题：

    在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则删除一个元素后队首的位置为（）。


    正确答案:(first+l)％MS

  • 第20题：

    设顺序循环队列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

  • 第21题：

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

    r－f；

    B

    （n＋f－r）%n；

    C

    n＋r－f；

    D

    （n＋r－F.%n


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

  • 第22题：

    单选题
    数组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。

  • 第23题：

    单选题
    在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则队尾的后一个位置为（）。
    A

    length+1

    B

    first+length

    C

    （first+length—1）％MS

    D

    （first+length）％MS


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

  • 第24题：

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

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

相关内容