一个初始为空的链队列,经过一系列入队和出队操作后,队列中的元素依次为a、b、c、d(a为队头,d为队尾)。现在执行一次出队操作,并将出队元素再次入队。此时,队列的队头和队尾元素分别是?
答案解析
核心考点说明:本题考察链队列的基本操作,特别是入队和出队的顺序以及队头队尾的概念。解题思路分析:链队列的入队操作是在队尾添加元素,出队操作是移除队头元素。题目描述的操作是,先执行一次出队,那么队头元素a就被移除,然后将a再次入队,此时a被添加到队尾。每个选项的详细分析:A选项错误。出队操作后,a被移除,队头变为b,新入队a后,队尾应是a。B选项正确。出队操作后,a被移除,队头变为b,将a再次入队,此时a成为队尾。C选项错误。队尾元素应该为a,而不是d。D选项错误。队尾元素应该为a,而不是c。易错点提醒:注意链队列的操作顺序,出队删除队头,入队添加队尾,并且注意题目中的出队元素再次入队的操作
正确答案:B