现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素：②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是( )。

admin2019-08-17 38

问题现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素：②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是( )。

选项 A、1，2，5，6，4，3
B、2，3，4，5，6，1
C、3，4，5，6，1，2
D、6，5，4，3，2，1

答案C

解析 A的操作顺序：①①②②①①③③。B的操作顺序：②①①①①①③。D的操作顺序：②②②②②①③③③③③。对于C：首先输出3，说明1和2必须先依次入栈，而此后2肯定比1先输出，因此无法得到1，2的输出顺序。

转载请注明原文地址:https://kaotiyun.com/show/N7Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素：②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是( )。

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在一个双链表中，在p结点之前插入q结点的操作是()。

肺主一身之气，取决于

男，75岁。风湿性心脏瓣膜病21年因心悸6天就诊。查体：自动体位，血归150／70mmHg，心率109次/分，心律绝对不齐，心音强弱不等。心电图示：心房颤动。宜首选的抗凝治疗是

甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。根据《专利法》的规定，下列选项中正确的是（）。

已知E(X)=E(Y)=0，E(X2)=E(Y2)=4，则D(X+Y)=()。

局所选址原则不包括()

建筑地面工程自流平材料铺设时，环境温度应控制在()。

系统性风险即市场风险，包括政策风险、经济周期性波动风险、利率风险和()等。

衡量社会进步的根本标准是()。

Intoday’sworld,racial,ethnic,andnationalcategoriesnolongerimposefixedbarriersorunbendingtraditions.Thisisnott

TheUSisconsideredamultilingualcountrybutithasneveremployedanofficiallanguagepolicy.EventhoughEnglishisclear

现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素：②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是( )。

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

肺主一身之气，取决于

男，75岁。风湿性心脏瓣膜病21年因心悸6天就诊。查体：自动体位，血归150／70mmHg，心率109次/分，心律绝对不齐，心音强弱不等。心电图示：心房颤动。宜首选的抗凝治疗是

甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。根据《专利法》的规定，下列选项中正确的是（）。

已知E(X)=E(Y)=0，E(X2)=E(Y2)=4，则D(X+Y)=()。

局所选址原则不包括()

建筑地面工程自流平材料铺设时，环境温度应控制在()。

系统性风险即市场风险，包括政策风险、经济周期性波动风险、利率风险和()等。

衡量社会进步的根本标准是()。

Intoday’sworld,racial,ethnic,andnationalcategoriesnolongerimposefixedbarriersorunbendingtraditions.Thisisnott

TheUSisconsideredamultilingualcountrybutithasneveremployedanofficiallanguagepolicy.EventhoughEnglishisclear

在一个双链表中，在p结点之前插入q结点的操作是()。