在队列的应用中,若队列Q初始为空,依次执行操作enqueue(1)、enqueue(2)、dequeue()、enqueue(3)、dequeue()、dequeue()后,队列Q的状态是?
答案解析
执行enqueue(1)后,队列Q中有元素1;执行enqueue(2)后,队列Q中有元素1和2;执行dequeue()后,队列Q中有元素2;执行enqueue(3)后,队列Q中有元素2和3;执行dequeue()后,队列Q中有元素3;执行dequeue()后,队列Q为空。因此,最终队列Q的状态是空。选项B、C、D均错误,因为它们分别表示队列Q中仅含元素1、2、3,与最终状态不符。
正确答案:A