首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。
admin
2019-12-10
84
问题
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/am3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
随机试题
金融衍生工具市场的功能。
在Access2003中，窗体的数据来源不能是______。
发生强直性子宫收缩后哪项处理错误：
A．非弹性阻力B．弹性阻力C．表面张力D．肺的回缩力E．肺的扩张力
通过银行贷款筹资收购，收购公司申请贷款时必须考虑的因素有()。
下列项目中，属于劳务报酬所得的是()。
Thelargestearthquake(magnitude里氏9.5)ofthe20thcenturyhappenedonMay22,1960offthecoastofSouthCentralChile.I
Supposeyou’vereceivedaweddinginvitationfromyourfriendJessie,butyouhavesomethingelsetodothatdayandcouldnota
TheMaoripeoplearenativesof
He______forherforonehourbythetimeshearrivedthere.
最新回复
(
0
)
