在一个队列Q中,执行了EnQueue(&Q, e)操作后,以下哪个选项正确描述了队列Q的状态变化?
答案解析
核心考点说明:本题考察的是队列的基本操作EnQueue的理解,即入队操作对队列状态的影响。
解题思路分析:EnQueue操作是在队列的队尾插入一个新元素e,因此队列的长度会增加1,队尾元素会更新为e,而队头元素保持不变。
每个选项的详细分析:
A. 错误。EnQueue操作不会改变队头元素。
B. 正确。EnQueue操作会在队尾插入新元素e,因此队尾元素被更新为e。
C. 正确。插入新元素e后,队列的长度自然增加了1。
D. 错误。EnQueue操作只影响队尾元素,队头元素保持不变。
易错点提醒:容易混淆队头和队尾的变化,需要明确EnQueue操作是在队尾插入元素。
正确答案:B