栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

admin2019-12-10 64

问题栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

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

答案C

解析模拟一下入栈出栈过程，如表2-4所示。选取模拟过程中栈内元素个数最大的值，便为本题答案，因此选C。

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

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

计算机408

学硕统考专业

相关试题推荐

有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

下列哪种不属于感觉神经末梢()
出生3天的小儿，发现腰骶部有一囊性肿物。查体：肿物表面皮肤正常，下肢肌张力、肌力正常，最可能的诊断是：()
某部属高校采购一台离子色谱仪作为教学设备，预计采购总额100万元，考虑到市场上该产品技术性能、价格差别较大，采购方希望在采购过程中通过多番征询和多次报价最终确定供应商。在下列几种采购方式中，最适合本项目的采购方式是()。[2012年真题]
王大姐上午在菜市场购买了四季豆、活鱼、西红柿、鸡蛋。回家后她把鸡蛋从袋子里拿出来直接放入冰箱，把四季豆和西红柿放在厨房台面上。鱼直接放入水池。将鱼清洗完毕后放入一菜篓。点燃煤气灶，开始煎鱼、烧鱼(中间加适当调昧品)。烧鱼的空余时间，她把四季豆和西红柿放入水
解决城市交通可以尝试一种新机制：公交因为承担着为低收入者、环保人士等提供社会公益性服务的职能，由政府购买公交服务，低价提供给公众；个体自行车出行或纳入到政府购买体系，或推行自行车优先措施；出租车因为价格的高低并不会影响需求者对出租车这种出行方式的选择，所以
中国政府第一次选派留学生是在()
对一群在1950年35岁的人的健康的长期跟踪研究表明，从整体上讲，那些过了35岁以后平均每年体重增加半公斤或一公斤的人倾向于比那些过了35岁以后体重保持不变的人活得更长。这一研究结果好像与其他研究相矛盾。其他研究把体重的增加与一大堆健康问题联系起来，并且认
设函数f(x，y)连续，则二次积分f(x，y)dy等于()．
WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe
TheTrainingDirectorofthecompanyyouworkforisconsideringhiringabusinesstrainingconsultancytoprovidethefollowing

最新回复(0)

栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。

计算机408

学硕统考专业

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

下列哪种不属于感觉神经末梢()

出生3天的小儿，发现腰骶部有一囊性肿物。查体：肿物表面皮肤正常，下肢肌张力、肌力正常，最可能的诊断是：()

中国政府第一次选派留学生是在()

设函数f(x，y)连续，则二次积分f(x，y)dy等于()．

WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe

TheTrainingDirectorofthecompanyyouworkforisconsideringhiringabusinesstrainingconsultancytoprovidethefollowing