栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

admin2019-12-10 24

问题栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

选项 A、6
B、4
C、3
D、2

答案C

解析模拟一下入栈出栈过程，如表2-4所示。选取模拟过程中栈内元素个数最大的值，便为本题答案，因此选C。

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

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

计算机408

学硕统考专业

相关试题推荐

有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
采用段式存储管理时，一个程序分段的时机是()。
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

随机试题

依据《巴黎公约》，下列表述正确的是()
患者男性，27岁，车祸后2小时，左腰部持续性疼痛，肉眼血尿。超声表现：右肾未见明显异常，左肾下极实质回声不均匀，可见不规则低回声区，肾周围有无回声区包绕，膀胱充盈良好，内见不规则团块状高回声浮动膀胱内不规则团块状高回声，最可能是
A．稀盐酸B．钌红试液C．稀醋酸D．硫酸E．10％α-萘酚乙醇溶液再加硫酸黏液的理化鉴别试剂为()。
依据《建设工程设计合同(示范文本)》，下列有关设计变更中提法不正确的是(　　)。
污水处理构筑物中卵形消化池，通常采用()施工。
根据《银团贷款业务指引》的规定，单家银行担任牵头行时，其承贷份额原则上不少于银团融资总金额的()；分销给其他银团贷款成员的份额原则上不低于()。
书籍是我们的良师益友。困惑时它给你______。悲哀时它给你慰藉，得意时它给你______，低落时它给你力量。填入划横线部分最恰当的一项是()。
WAIS-RC施测的基本步骤为()。
分散复习效果优于集中复习，是因为分散复习可降低疲劳感，减少______抑制和倒摄抑制的影响。
Ateachershowedstudentsanexampleandexplainedtheusageofpastperfecttense,andaskedstudentstolistten"pastperfect

最新回复(0)

栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

计算机408

学硕统考专业

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

采用段式存储管理时，一个程序分段的时机是()。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

依据《巴黎公约》，下列表述正确的是()

A．稀盐酸B．钌红试液C．稀醋酸D．硫酸E．10％α-萘酚乙醇溶液再加硫酸黏液的理化鉴别试剂为()。

依据《建设工程设计合同(示范文本)》，下列有关设计变更中提法不正确的是( )。

污水处理构筑物中卵形消化池，通常采用()施工。

根据《银团贷款业务指引》的规定，单家银行担任牵头行时，其承贷份额原则上不少于银团融资总金额的()；分销给其他银团贷款成员的份额原则上不低于()。

书籍是我们的良师益友。困惑时它给你______。悲哀时它给你慰藉，得意时它给你______，低落时它给你力量。填入划横线部分最恰当的一项是()。

WAIS-RC施测的基本步骤为()。

分散复习效果优于集中复习，是因为分散复习可降低疲劳感，减少______抑制和倒摄抑制的影响。

Ateachershowedstudentsanexampleandexplainedtheusageofpastperfecttense,andaskedstudentstolistten"pastperfect

依据《建设工程设计合同(示范文本)》，下列有关设计变更中提法不正确的是(　　)。

书籍是我们的良师益友。困惑时它给你。悲哀时它给你慰藉，得意时它给你，低落时它给你力量。填入划横线部分最恰当的一项是()。