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

admin2019-12-10 79

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

关于以太网交换机，下面的论述中不正确的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
下列选项中，操作系统提供给应用程序的接口是____。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

随机试题

工作和备用水泵的总能力，应当能在()内排出矿井24小时的最大涌水量。
水利工程建设项目按其对社会和国民经济发展的影响分为()。
下列关于理财顾问服务特点的描述，不正确的是()。
下列各项关于其他货币资金业务的表述中，正确的是()。
下列哪些行为是属于可产生意思表示效力的默示行为?()
[A]TheresearchwasbasedonresponsestotheEnglishLongitudinalStudyofAging(Elsa)—whichgathersdatafromarepresentati
SET协议现在还得不到普及，主要是因为
AprivatecompanyannouncedWednesdaythatit’slaunchingitsowngreenhousegasmeasuringnetworktosupplementgovernmentalan
在当今中国，电视相亲节目(televisiondatingshow)非常红火。其中，知名的当属《非诚勿扰》(IfYouAretheOne)。该节目由孟非主持，深受海内外观众喜爱。这不只是一个普通的相亲节目，它还反映了年轻一代的生活观和社会观。这也
A、Traineesarerequiredtosigncontractsinitially.B、Trainees’performanceisevaluatedoccasionally.C、Trainees’startingsal

最新回复(0)

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

计算机408

学硕统考专业

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

下列选项中，操作系统提供给应用程序的接口是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

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

工作和备用水泵的总能力，应当能在()内排出矿井24小时的最大涌水量。

水利工程建设项目按其对社会和国民经济发展的影响分为()。

下列关于理财顾问服务特点的描述，不正确的是()。

下列各项关于其他货币资金业务的表述中，正确的是()。

下列哪些行为是属于可产生意思表示效力的默示行为?()

[A]TheresearchwasbasedonresponsestotheEnglishLongitudinalStudyofAging(Elsa)—whichgathersdatafromarepresentati

SET协议现在还得不到普及，主要是因为

AprivatecompanyannouncedWednesdaythatit’slaunchingitsowngreenhousegasmeasuringnetworktosupplementgovernmentalan

在当今中国，电视相亲节目(televisiondatingshow)非常红火。其中，知名的当属《非诚勿扰》(IfYouAretheOne)。该节目由孟非主持，深受海内外观众喜爱。这不只是一个普通的相亲节目，它还反映了年轻一代的生活观和社会观。这也

A、Traineesarerequiredtosigncontractsinitially.B、Trainees’performanceisevaluatedoccasionally.C、Trainees’startingsal