itgle.com

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

题目

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

A．length+1

B．first+length

C．(first+length-1)%MS

D．(first+length)%MS

相似考题

1.若循环队列以数组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

2.若循环队列以数组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

3.在一个用数组实现的队列类中,假定数组长度为MS,队首元素位置为first,队列长度为length,则队尾(即最后一个)元素的位置为( )。A.length+1B.first+lengthC.(first+length-1)%MSD.(first+length)%MS

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

更多“在一个用数组实现的循环队列类中,假定数组长度为MS,队首元素位置为first,队列长度为 length,则队 ”相关问题

  • 第1题：

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

    A.first+1

    B.(first+1)%MS

    C.(first-1)%MS

    D.(first+length)%MS


    正确答案：B

  • 第2题：

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

  • 第3题：

    循环队列存储在数组A[0..m]中，front指向队头元素，rear指向队尾元素的下一个位置，则该循环队列为满的条件为 。


    D 【解析】循环队列中，队头指向的是队首元素的前一个位置，队尾指向队尾元素所在位置。所以当前队列中的元素个数是(rear-froot+m)％m。

  • 第4题：

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

    A.length+1

    B.first+length

    C.(first+length-1)%MS

    D.(first+length)%MS


    正确答案：D

  • 第5题：

    已知循环队列的存储空间为数组A[21], front指向队头元素的前一个位置，rear指向队尾元素，假设当前front和rear的值分别为8和3,则该队列的长度为（）。

    A．5

    B．6

    C．16

    D．17


    B 队列的入队在队尾，答案中B和D入队(0一1)+1)％n的结果为0，因为要求第1个进入队列的元素存储在A[0]处，且front和rear分别指向队头元素和队尾元素，故选B。

相关内容