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

admin2019-12-10 68

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
对于设计实时操作系统，不是其设计目标的是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
在下列事件中，哪个不是设备分配中应该考虑的问题()。
下列关于二叉树的说法中，正确的是()。
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

Themantoldhiswifetokeepthemedicineonthetopoftheshelfsothatitwouldbebeyondthechildren’sreach.
对于卵巢的解剖，哪项叙述是错误的
选择坐标网包括确定坐标网的（）。
单位负责人应当保证会计机构、会计人员依法履行职责，不得授意、指使、强令会计机构、会计人员违法办理会计事项。()
有期徒刑的最低期限是()。
赵老师告诉张明、孙哲二位同学，明天上午作文课将点评他们的作文，到时请他们课上现场朗读他们的作文。张明脸上挂着掩饰不住的喜悦之情，而孙哲若有心事，站在赵老师身旁不肯离开．最后请求道：“赵老师，能不能不在班里读我的作文啊?我在作文里写的家事，不想让同学知道。”
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
TheSkillsRequiredtoGetaJobI.Academicskills:basicfoundation1.Communicationskills—Understandandspeakthelanguag
High-qualitycustomerserviceispreached(宣扬)bymany,butactuallykeepingcustomershappyiseasier【C1】______thandone.Sho
Excuseme,butit’stimetohaveyourtemperature(take)______.

最新回复(0)

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

计算机408

学硕统考专业

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

对于设计实时操作系统，不是其设计目标的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

下列关于二叉树的说法中，正确的是()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

Themantoldhiswifetokeepthemedicineonthetopoftheshelfsothatitwouldbebeyondthechildren’sreach.

对于卵巢的解剖，哪项叙述是错误的

选择坐标网包括确定坐标网的（）。

单位负责人应当保证会计机构、会计人员依法履行职责，不得授意、指使、强令会计机构、会计人员违法办理会计事项。()

有期徒刑的最低期限是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

TheSkillsRequiredtoGetaJobI.Academicskills:basicfoundation1.Communicationskills—Understandandspeakthelanguag

High-qualitycustomerserviceispreached(宣扬)bymany,butactuallykeepingcustomershappyiseasier【C1】______thandone.Sho

Excuseme,butit’stimetohaveyourtemperature(take)______.