设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。
考试：中级软件水平考试
科目：(中级) 软件设计师（在线考试）
问题：
A：5
B：4
C：3
D：2
答案：
解析：
相关标签：
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。
VIP会员可以免费下载题库
推荐度：
点击下载文档文档为doc格式
上一篇：在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。
下一篇：在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选
精选图文
-
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能
-
6进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4、S5，且信号量S1~S5的初值都等于零。
-
进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下
-
下表记录了六个结点 A、B、C、D、E、F 之间的路径方向和距离。从 A 到 F 的最短距离是 ( )。
热门排序
推荐文章
work（ ）,systems that effectively isolate an organization's internal network structure from an （ ） ne
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），活动BD最多可以晚开始（请作答此空）天而不会影响整个项目的进度。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为( )天。
“http：//www.x123.arts.hk”中的“arts.hk”代表的是（5）。
以下文件中，______是图像文件。
请作答第2空：
某项目包含的活动如下表所示，完成整个项目的最短时间为（ ）周。不能通过缩短活动（ ）的工期，来缩短整个项目的完成时间
在网络规划中，政府内外网之间应该部署网络安全防护设备。在下图中部署的设备A 是()
通过局域网连接Internet，需要设置TCP/IP协议的属性。对于固定IP的配置需要指定3个地址，即本机地址，（ ）地址和（请作答此空）的地址。
阅读以下说明，回答问题1～3，将解答填入答题纸的对应栏内。某公司的网络拓扑如下图所示，随着业务的发展，接待区wifi的接入设备过多，导致掉线不稳定。网络管理员提出进行改造，设计了如下图所示的接待区网络
