单选题中等数据结构与算法记忆

设有一个栈与一个队列的初始状态均为空。现将序列A，B，C，D，E，F，G，H中的前4个元素依次入栈，后4个元素依次入队；然后依次将栈中元素退栈，再依次将队列中元素退队，最后得到的序列是什么？

AA，B，C，D，H，G，F，E

BD，C，B，A，E，F，G，H正确答案

CD，C，B，A，H，G，F，E

DA，B，C，D，E，F，G，H

正确答案

✦

解析

核心要点

正确答案是 B：D，C，B，A，E，F，G，H。本题属计算机二级 WPS「数据结构与算法」。

解题步骤

常见错误

记忆口诀

“数据结构与算法”

关联知识点

公共基础-数据结构与算法

期末冲刺

题干、答案、解析永久免费。需要跨设备同步、掌握度热力图和无限 Anki 时，开通 Pro 月卡 ¥9.9。

🔗

下列各排序法中，最坏情况下时间复杂度最低的是？

某树共有12个结点，其中度为0的结点数为1，度为2的结点数为10，则该树中度为1的结点数为？

设栈的存储空间为S(1:50)，初始状态为top=51。经过一系列正常的入栈与退栈操作后top=50，此时栈中的元素个数为？

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为？

在长度为n的顺序表中查找一个元素，假设待查找的元素一定在表中，且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为？

内容说明：题目由公开学习资料整理，经标准化、去重、改写与解析校验后发布；用于课程复习，不代表院校官方真题或考试命题。