有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

admin2019-08-15 27

问题有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

选项

答案 3个：C，D，E，B，A；C，D，B，E，A；C，D，B，A，E。提示：此题考查的知识点是栈的后进先出特点。按题意，C先出，说明A，B已入栈，D出栈再出栈，E可以入栈就出栈，可以有序列C，D，E，B，A。也可以B先出E再入，再出，得序列C，D，B，E，A。还可以B，A都出栈后，E再入栈出栈，得序列C，D，B，A，E。只有这三种情况。

解析

转载请注明原文地址:https://jikaoti.com/ti/oYGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

患者，女，29岁。一侧颌下区膨隆2个月，以“囊肿”手术切除。术后半月，术区又复肿起。检查见颌下区隆起，表面皮肤正常，膨隆区界限尚清，按压有囊性感。该患者必须做的检查是

下列关于增值税优点描述有误的是()。

占地面积小，轴向推力大的人工补偿器是()。

会计职业道德规范中的“坚持准则”要求就是指按企业会计准则做账。()

清洁提单上一定记载有"Clean"字样。()

运输包装上的标志又称运输标志，也就是通常所说的唛头。

根据《商业银行实施统一授信制度指引(试行)》的规定，()应加强对商业银行统一授信管理方式的监督，重点审查商业银行内部控制机制的建设和执行情况。

下列各项中，不授予专利权的项目有()。

按网络覆盖范围的大小，我们将计算机网络分为()。

3岁前儿童的思维在动作中进行，动作停止，伴随该动作的思维也就停止了，这种思维方式式称为()。