在一个空队列中依次执行以下操作:enqueue(a), enqueue(b), dequeue(), enqueue(c), enqueue(d), dequeue(), dequeue()。最终队列中剩余的元素是?
答案解析
题目考察的是队列的基本操作和队列的性质。队列是一种先进先出(FIFO)的数据结构。解题思路是模拟队列的操作过程:1. enqueue(a)后队列中元素为[a];2. enqueue(b)后队列中元素为[a, b];3. dequeue()后队列中元素为[b];4. enqueue(c)后队列中元素为[b, c];5. enqueue(d)后队列中元素为[b, c, d];6. dequeue()后队列中元素为[c, d];7. dequeue()后队列中元素为[d]。因此,最终队列中剩余的元素是d。选项A、B、C都是干扰项,它们分别对应了在操作过程中被移除的元素。
正确答案:D