如果对一个非空的队列Q连续执行两次DeQueue(&Q, &e)操作,以下哪个选项正确描述了队列Q的状态变化?
答案解析
核心考点说明:本题考察的是队列的基本操作DeQueue的理解,即出队操作对队列状态的影响。
解题思路分析:DeQueue操作是删除队列的队头元素,并返回其值。连续执行两次DeQueue操作,会删除队列的前两个元素,队列的长度减少2。
每个选项的详细分析:
A. 正确。连续两次DeQueue操作会删除两个元素,队列长度减少2。
B. 错误。DeQueue操作每次只删除一个队头元素,不会删除两次同一个元素。
C. 错误。DeQueue操作影响的是队头元素,不是队尾元素。
D. 错误。只有当队列中只有两个元素时,连续两次DeQueue操作才会使队列变为空队列。
易错点提醒:需要明确DeQueue操作每次只删除一个队头元素,且队列的长度会相应减少。
正确答案:A