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

admin2019-12-10 40

问题栈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://kaotiyun.com/show/Rm3i777K

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

计算机408

学硕统考专业

相关试题推荐

有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
TCP协议规定HTTP端口号为80的进程是()。
采用段式存储管理时，一个程序分段的时机是()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

下列选项中正确的是()。
关于儿童糖尿病，错误的是：()
最容易发生嵌顿的腹外疝是()。
女，12岁。因眼睑水肿、浓茶水色尿而就诊。查体：颜面眼睑水肿，血压140／96mmHg，下肢非凹陷性水肿，尿量300ml／24h，诊断为急性肾炎。该患儿如不采取治疗，最易出现的并发症是
2014年4月，张某、王某、李某三人投资设立了甲有限责任公司(下称甲公司)，张某担任公司董事长，王某担任公司董事。2017年5月，乙投资公司拟收购甲公司，经查、甲公司存在下列情况：(1)张某将其已转入甲公司账户的200万元出资转出100万元：
DNA分子由两条很长的以螺旋形式相结合的“链”所构成，每根单链的基本组成单位是()。
轮胎：锦湖轮胎
请列举国际商务中的伦理问题。[西南财经大学2015国际商务硕士]
Readthefollowingarticlefromabookandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,Cor
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho

最新回复(0)

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

计算机408

学硕统考专业

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

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

TCP协议规定HTTP端口号为80的进程是()。

采用段式存储管理时，一个程序分段的时机是()。

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

下列选项中正确的是()。

关于儿童糖尿病，错误的是：()

最容易发生嵌顿的腹外疝是()。

女，12岁。因眼睑水肿、浓茶水色尿而就诊。查体：颜面眼睑水肿，血压140／96mmHg，下肢非凹陷性水肿，尿量300ml／24h，诊断为急性肾炎。该患儿如不采取治疗，最易出现的并发症是

DNA分子由两条很长的以螺旋形式相结合的“链”所构成，每根单链的基本组成单位是()。

轮胎：锦湖轮胎

请列举国际商务中的伦理问题。[西南财经大学2015国际商务硕士]

Readthefollowingarticlefromabookandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,Cor

Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho