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

admin2019-12-10 31

问题栈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/2s3i777K

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

计算机408

学硕统考专业

相关试题推荐

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在集中式总线仲裁中，()方式响应时间最快。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

A.髂内静脉B.下腔静脉C.髂外静脉D.肝门静脉E.脾静脉收集腹腔成对脏器的静脉回流是
A．强迫性思维B．思维奔逸C．联想散漫D．强制性思维E．思维插入患者体验到脑内概念不断涌现，一个意念接着一个意念，该症状为
胚泡由________、________和________构成。
法洛四联症一般不会发生
油气回收方法有吸收法、吸附法、冷凝法和膜分离法。下列关于油气回收设施安全技术要求的说法中，正确的是()。
某三相电源绕组连成Y形时，线电压为380V，若将它改成△形，线电压为()。
在卫生事业单位改革进程中，2011年，国家在试点的基础上，扩大基本医疗覆盖面，从人群覆盖转为制度覆盖。()
政法工作要注重法律效果、社会效果和政治效果的统一。作为一名检察官，你是怎么理解这句话的?
恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的_______，都是新闻工作的_______，都是新闻工作者的_______。填入划横线部分最恰当的一项是：
Whatdidtheprofessorstressinhisbook?

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在集中式总线仲裁中，()方式响应时间最快。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A.髂内静脉B.下腔静脉C.髂外静脉D.肝门静脉E.脾静脉收集腹腔成对脏器的静脉回流是

A．强迫性思维B．思维奔逸C．联想散漫D．强制性思维E．思维插入患者体验到脑内概念不断涌现，一个意念接着一个意念，该症状为

胚泡由、和构成。

法洛四联症一般不会发生

油气回收方法有吸收法、吸附法、冷凝法和膜分离法。下列关于油气回收设施安全技术要求的说法中，正确的是()。

某三相电源绕组连成Y形时，线电压为380V，若将它改成△形，线电压为()。

在卫生事业单位改革进程中，2011年，国家在试点的基础上，扩大基本医疗覆盖面，从人群覆盖转为制度覆盖。()

政法工作要注重法律效果、社会效果和政治效果的统一。作为一名检察官，你是怎么理解这句话的?

恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的___，都是新闻工作的_，都是新闻工作者的_____。填入划横线部分最恰当的一项是：

Whatdidtheprofessorstressinhisbook?

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在集中式总线仲裁中，()方式响应时间最快。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A.髂内静脉B.下腔静脉C.髂外静脉D.肝门静脉E.脾静脉收集腹腔成对脏器的静脉回流是

A．强迫性思维B．思维奔逸C．联想散漫D．强制性思维E．思维插入患者体验到脑内概念不断涌现，一个意念接着一个意念，该症状为

胚泡由________、________和________构成。

法洛四联症一般不会发生

油气回收方法有吸收法、吸附法、冷凝法和膜分离法。下列关于油气回收设施安全技术要求的说法中，正确的是()。

某三相电源绕组连成Y形时，线电压为380V，若将它改成△形，线电压为()。

在卫生事业单位改革进程中，2011年，国家在试点的基础上，扩大基本医疗覆盖面，从人群覆盖转为制度覆盖。()

政法工作要注重法律效果、社会效果和政治效果的统一。作为一名检察官，你是怎么理解这句话的?

恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的_______，都是新闻工作的_______，都是新闻工作者的_______。填入划横线部分最恰当的一项是：

Whatdidtheprofessorstressinhisbook?

胚泡由、和构成。

恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的___，都是新闻工作的_，都是新闻工作者的_____。填入划横线部分最恰当的一项是：