在一个队列Q中,执行了EnQueue(&Q, e)操作后,以下哪个选项正确描述了队列Q的状态变化?

答案解析

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