设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

admin2019-12-10 57

问题设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
采用段式存储管理时，一个程序分段的时机是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
下列文件物理结构中，适合随机访问且易于文件扩展的是____。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
通道是一种IO设备，它用于传输数据的是()。

随机试题

与多重免疫策略相比，现金流匹配没有持续期的要求，但要求在利率没有变动时仍然需要对投资组合进行调整。(　　)
高密度脂蛋白胆固醇的英文缩写是
执业医师法适用于
某甲因犯贪污罪于1992年5月8日被判处死刑缓期2年执行。对此案下列哪些说法是正确的?
下列有关单项水质因子评价方法的表述，正确的有(　　　)。
下列有关XBRl的说法中，正确的有()。
根据《城市维护建设税暂行条例》的规定，下列各项中，构成城市维护建设税计税依据的有(　　　)。
某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()
国际收支系统记录的是一定时期内一国居民与非居民之间的（）。
建设社会主义的生态文明就是要实现和谐发展，要建设资源节约型、环境友好型社会，努力走向社会主义生态文明新时代。建设资源节约型、环境友好型社会的基础是()

最新回复(0)

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

计算机408

学硕统考专业

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

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

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

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

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

通道是一种IO设备，它用于传输数据的是()。

与多重免疫策略相比，现金流匹配没有持续期的要求，但要求在利率没有变动时仍然需要对投资组合进行调整。( )

高密度脂蛋白胆固醇的英文缩写是

执业医师法适用于

某甲因犯贪污罪于1992年5月8日被判处死刑缓期2年执行。对此案下列哪些说法是正确的?

下列有关单项水质因子评价方法的表述，正确的有( )。

下列有关XBRl的说法中，正确的有()。

根据《城市维护建设税暂行条例》的规定，下列各项中，构成城市维护建设税计税依据的有( )。

某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()

国际收支系统记录的是一定时期内一国居民与非居民之间的（）。

建设社会主义的生态文明就是要实现和谐发展，要建设资源节约型、环境友好型社会，努力走向社会主义生态文明新时代。建设资源节约型、环境友好型社会的基础是()

与多重免疫策略相比，现金流匹配没有持续期的要求，但要求在利率没有变动时仍然需要对投资组合进行调整。(　　)

下列有关单项水质因子评价方法的表述，正确的有(　　　)。

根据《城市维护建设税暂行条例》的规定，下列各项中，构成城市维护建设税计税依据的有(　　　)。