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

admin2021-08-17 20

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：主机3可以在TCP包中承载多少数据?
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
计算机系统中，判断是否有中断事件发生的时机是()。
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号
在OSI参考模型中，下列功能需由应用层的相邻层实现的是
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

随机试题

焊接容器的充气检查是在受压容器内充以一定的气体，在外部检查部位涂上()，看有无气泡出现，用以检验是否渗漏。
组织为达到目的而制定的一种限定活动范围的计划称为（）
涎石病最好发于
A．调观察B．盖髓治疗C．安抚后无症状时充填治疗D．活髓切断术治疗E．牙髓治疗成年人牙冠外伤时，下列情况各应选上述哪种治疗釉质部分折断，牙根正常，不松
监理工程师在实施目标控制时应明确工程项目的投资、进度、质量目标是()。
四名棋手进行循环比赛，胜一局得2分，平一局得1分，负一局得0分，如果各人得的总分不同，第一名不是全胜，那么至多有()局平局。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
下列关于栈的叙述中，正确的是
AnimalEinsteinsWhenitcomestointelligence,humanbeingsarethetopdogsoftheanimalkingdom.Orsowetellourselves
Accordingtothepassage,whatmightbehumanbeing’sbestchoiceforthefinalexit?Accordingtotheauthor,afterhumanleft

最新回复(0)

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：主机3可以在TCP包中承载多少数据?

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

计算机系统中，判断是否有中断事件发生的时机是()。

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

在OSI参考模型中，下列功能需由应用层的相邻层实现的是

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

焊接容器的充气检查是在受压容器内充以一定的气体，在外部检查部位涂上()，看有无气泡出现，用以检验是否渗漏。

组织为达到目的而制定的一种限定活动范围的计划称为（）

涎石病最好发于

A．调观察B．盖髓治疗C．安抚后无症状时充填治疗D．活髓切断术治疗E．牙髓治疗成年人牙冠外伤时，下列情况各应选上述哪种治疗釉质部分折断，牙根正常，不松

监理工程师在实施目标控制时应明确工程项目的投资、进度、质量目标是()。

四名棋手进行循环比赛，胜一局得2分，平一局得1分，负一局得0分，如果各人得的总分不同，第一名不是全胜，那么至多有()局平局。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

下列关于栈的叙述中，正确的是

AnimalEinsteinsWhenitcomestointelligence,humanbeingsarethetopdogsoftheanimalkingdom.Orsowetellourselves

Accordingtothepassage,whatmightbehumanbeing’sbestchoiceforthefinalexit?Accordingtotheauthor,afterhumanleft