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

admin2019-12-10 65

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
关于以太网交换机，下面的论述中不正确的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

随机试题

Asoneofthefirstnoveliststointroducethethemesofpsychologyintohisworks,D.H.Lawrenceuses______topresentthepsyc
工作日志法适用于【】
邓小平指出“贫穷不是社会主义，社会主义要消灭贫穷”，这个论断()。
药物过敏试验是采用
某有限责任公司股东会决定解散该公司，其后股东会、清算组所为的下列哪一行为不违反我国法律的规定?
造价工程师实行()管理制度。
直觉思维是指行为步骤和思维过程不明确、不清晰，对某些现象或者问题直接地、迅速地作出某些猜想、假设或判断的思维。下列()选项是典型的直觉思维。
肝硬化腹水大剂量强利尿易引起的严重不良反应为()。
设f(x)具有一阶连续导数，f(0)=0，且表达式[xy(1+y)一f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x，y)的全微分．(1)求f(x)；(2)求u(x，y)的一般表达式．
(1)在名称为Form1的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；再添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时，

最新回复(0)

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

计算机408

学硕统考专业

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

关于以太网交换机，下面的论述中不正确的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

Asoneofthefirstnoveliststointroducethethemesofpsychologyintohisworks,D.H.Lawrenceuses______topresentthepsyc

工作日志法适用于【】

邓小平指出“贫穷不是社会主义，社会主义要消灭贫穷”，这个论断()。

药物过敏试验是采用

某有限责任公司股东会决定解散该公司，其后股东会、清算组所为的下列哪一行为不违反我国法律的规定?

造价工程师实行()管理制度。

直觉思维是指行为步骤和思维过程不明确、不清晰，对某些现象或者问题直接地、迅速地作出某些猜想、假设或判断的思维。下列()选项是典型的直觉思维。

肝硬化腹水大剂量强利尿易引起的严重不良反应为()。

设f(x)具有一阶连续导数，f(0)=0，且表达式[xy(1+y)一f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x，y)的全微分．(1)求f(x)；(2)求u(x，y)的一般表达式．

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关