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

admin2019-12-10 86

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

对于设计实时操作系统，不是其设计目标的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
设置当前工作目录的主要目的是____。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
通道是一种IO设备，它用于传输数据的是()。
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

下述哪项胎心属于异常?()
中位数是指分布数列中总体各单位标志值按大小顺序排列，处在中间位置的标志值。()
下列等式错误的是()。
某冰箱生产企业为应对市场竞争，近年来一直以降低产品销售价格为主要竞争策略。为了改善经营业绩，该企业拟调整竞争策略，并为此聘请一家咨询公司对当地冰箱市场进行分析。咨询公司从委托单位得到了部分资料(见表1-1)。咨询公司决定采用德尔菲法开展工作，对
某产品的功能与成本关系如下图所示，功能水平F1、F2、F3、F4均能满足用户要求，从价值工程的角度，最适宜的功能水平应是()。
下列费用发生时应当计入当期损益，而不是存货成本的是()。
王先生购买了某保险单5份。保险费分配如表2﹣1所示。根据以上材料回答问题。假设该保险最高赔付为保险保障的100倍。若王先生第5年发生了保险人应予赔付的情形，则最高赔付金额为()元。
债券回购交易中，投资方(买方)获得的是()。
雕塑：青铜：花岗岩
下列情形中，诉讼时效期间为四年的是()。

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

通道是一种IO设备，它用于传输数据的是()。

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

下述哪项胎心属于异常?()

中位数是指分布数列中总体各单位标志值按大小顺序排列，处在中间位置的标志值。()

下列等式错误的是()。

某产品的功能与成本关系如下图所示，功能水平F1、F2、F3、F4均能满足用户要求，从价值工程的角度，最适宜的功能水平应是()。

下列费用发生时应当计入当期损益，而不是存货成本的是()。

王先生购买了某保险单5份。保险费分配如表2﹣1所示。根据以上材料回答问题。假设该保险最高赔付为保险保障的100倍。若王先生第5年发生了保险人应予赔付的情形，则最高赔付金额为()元。

债券回购交易中，投资方(买方)获得的是()。

雕塑：青铜：花岗岩

下列情形中，诉讼时效期间为四年的是()。