[单选题]

设循环队列Q 的定义中有 rear 和len两个域变量,其中 rear 表示队尾元素的指针,len 表示队列的长度,如下图所示(队列长度为 3,队头元素为 e) 。设队列的存储空间容量为M,则队头元素的指针为 (57) 。

(57)

A. (Q.rear+Q.len-1)

B. (Q.rear+Q.len-1+M)%M

C. (Q.rear-Q.len+1)

D. (Q.rear-Q.len+1+M)%M

参考答案与解析:

相关试题

设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针

[单选题]设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。A.(Q.rear+Q.len-1)B.(Q.rear+Q.1en-1+M)%MC.(Q.rear-Q.1en+1)D.(Q.rear-Q.1en+1+M)%M

  • 查看答案
  • 若循环队列以数组Q[0...m£­1]作为其存储结构,变量rear表示循环队列中

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

  • 查看答案
  • 若循环队列以数组Q[0..m£­1]作为其存储结构,变量rear表示循环队列中队

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

  • 查看答案
  • 设循环队列的存储空间为Q(1: 30),初始状态为front=rear=30。现

    [主观题]设循环队列的存储空间为Q(1: 30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16, rear=15,则循环队列中有(2)个元素。

  • 查看答案
  • 设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经

    [试题]设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16, rear=15,则循环队列中有( 2 )个元素。

  • 查看答案
  • 设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过

    [单选题]设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()A.0B.1C.48D.49

  • 查看答案
  • 设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一

    [单选题]设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为()。A.26B.25C.24D.0或50

  • 查看答案
  • 设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过

    [主观题]设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有()个元素。

  • 查看答案
  • 设循环队列存储空间为Q(1:50),初始状态为{ront—rear一50。经过一

    [单选题]设循环队列存储空间为Q(1:50),初始状态为{ront—rear一50。经过一系列入队和退队操作后,front:rear一25,则该循环队列中元素个数为( )。A.26B.25C.24D.0或50

  • 查看答案
  • 设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()。

    [单选题]设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中

  • 查看答案
  •  设循环队列Q 的定义中有 rear 和len两个域变量,其中 rear 表示