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

admin2019-12-10 54

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/UgDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设置当前工作目录的主要目的是____。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
关于FTP的工作过程，下面说法错误的是()。

随机试题

计算机语言中常说的面向对象中，“对象”基本特点一般不包括()。
患儿，女，1岁半，面色苍白数月，食欲欠佳，母乳喂养，仅添加米粥辅食喂养，查体：睑结膜、口唇、甲床均苍白，肝脏轻度肿大，化验血红蛋白为56个g/L。
受限空间是指进出口受限，通风不良，可能存在易燃易爆、有毒有害物质或缺氧，对进入人员的身体健康和生命安全构成威胁的封闭、半封闭设施及场所。依据《化学品生产单位特殊作业安全规范》(GB30871)，下列关于受限空间作业说法中，正确的是()
关于建设工程现场职业健康安全卫生的管理的措施的说法，正确的有()。
下列各项中，属于长期借款一般性保护条款的内容有()。
王老师想申请加入信息技术老师QQ群，不能实现的方式是()。
社会促进是指个体从事某项活动时，他人在场促进其活动完成，提高其活动效率的现象，也称社会助长。根据上述定义，下列不属于社会促进的是：
在一切社会形式中都有一种一定的生产决定其他一切生产的地位和影响，因而它的关系也决定其他一切关系的地位和影响。这是一种普照的光，它掩盖了一切其他色彩，改变着它们的特点。对此话理解正确的有()。
将汇编源程序翻译成目标程序(.OBJ)的程序称为（）。
【B1】【B8】

最新回复(0)

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

计算机408

学硕统考专业

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

设置当前工作目录的主要目的是____。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

关于FTP的工作过程，下面说法错误的是()。

计算机语言中常说的面向对象中，“对象”基本特点一般不包括()。

患儿，女，1岁半，面色苍白数月，食欲欠佳，母乳喂养，仅添加米粥辅食喂养，查体：睑结膜、口唇、甲床均苍白，肝脏轻度肿大，化验血红蛋白为56个g/L。

关于建设工程现场职业健康安全卫生的管理的措施的说法，正确的有()。

下列各项中，属于长期借款一般性保护条款的内容有()。

王老师想申请加入信息技术老师QQ群，不能实现的方式是()。

社会促进是指个体从事某项活动时，他人在场促进其活动完成，提高其活动效率的现象，也称社会助长。根据上述定义，下列不属于社会促进的是：

在一切社会形式中都有一种一定的生产决定其他一切生产的地位和影响，因而它的关系也决定其他一切关系的地位和影响。这是一种普照的光，它掩盖了一切其他色彩，改变着它们的特点。对此话理解正确的有()。

将汇编源程序翻译成目标程序(.OBJ)的程序称为（）。

【B1】【B8】