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

admin2021-08-17 45

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。先来先服务算法；
FTP客户和服务器间传递FTP命令时，使用的连接是()。
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区采用如下结构：第0～7字节采用格式表示文件创建时预分配的连续存储空间，其中起始块
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

随机试题

感冒的发生与外感六淫之邪有关，但主要与下列哪项有关
某患者因与人争吵后服用敌敌畏引起有机磷中毒，被给予大量阿托品治疗。阿托品对有机磷中毒的下列哪种症状无效
阑尾炎术后切口感染，脓液黏稠：成灰白色，其致病菌是
关于我国现行城市规划法规框架的内容说法不正确的是()。
某化妆品厂下设一非独立核算门市部，该厂将一批高档化妆品交门市部，计价60万元。门市部零售取得含增值税的销售收入80万元。该企业应纳消费税为()万元。(消费税税率为15％)
下列不是课外、校外教育与课内教育的共同之处的有()
某公司有两个利润中心，甲利润中心生产的半成品既可以出售，也可以提供给乙中心继续加工为产成品。甲利润中心的最大年产量为80000件，全年最大外销量为50000件，市场价格为100元／件，单位变动成本为70元／件。双方按双重价格进行内部转移，则甲与乙利润中心在
下列叙述中正确的是()。
Thingsmustbegoingwellintheparcelsbusiness.Consumersandcompaniescontinuetoflockindrovestotheinternettobuyan
ChristmasDayis______.WhatdoalltheBritishchildrendoonChristmasEveinthestory?

最新回复(0)

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

计算机408

学硕统考专业

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。先来先服务算法；

FTP客户和服务器间传递FTP命令时，使用的连接是()。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

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

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

感冒的发生与外感六淫之邪有关，但主要与下列哪项有关

某患者因与人争吵后服用敌敌畏引起有机磷中毒，被给予大量阿托品治疗。阿托品对有机磷中毒的下列哪种症状无效

阑尾炎术后切口感染，脓液黏稠：成灰白色，其致病菌是

关于我国现行城市规划法规框架的内容说法不正确的是()。

某化妆品厂下设一非独立核算门市部，该厂将一批高档化妆品交门市部，计价60万元。门市部零售取得含增值税的销售收入80万元。该企业应纳消费税为()万元。(消费税税率为15％)

下列不是课外、校外教育与课内教育的共同之处的有()

下列叙述中正确的是()。

Thingsmustbegoingwellintheparcelsbusiness.Consumersandcompaniescontinuetoflockindrovestotheinternettobuyan

ChristmasDayis______.WhatdoalltheBritishchildrendoonChristmasEveinthestory?