如果对一个非空的队列Q连续执行两次DeQueue(&Q, &e)操作,以下哪个选项正确描述了队列Q的状态变化?

答案解析

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