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

admin2019-12-10 27

问题栈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://jikaoti.com/ti/fgDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

信息的可用性至少应包括及时性、适用性、经济性和()
某女月经20～36天一行，量或多或少，或有乳房、少腹胀痛，诊断为
A．急性粒细胞白血病B．急性早幼粒细胞白血病C．急性单核细胞白血病D．红白血病E．急性淋巴细胞白血病可导致弥散性血管内凝血(DIC)的是
患者，女性，56岁，胆囊切除、胆总管探查、T管引流术后第10天，前一天引流量约为50ml，为正常胆汁，无任何不适主诉。患者起床活动时不慎将T管拉出，正确的处理方法是
工程竣工验收报告经发包人认可后，承包人应在()天内向发包人递交竣工结算报告和完整的资料结算。
根据以下资料。回答以下问题。2012年，江西省服务业完成固定资产投资4312．39亿元，比上年增长28．1％，占全省固定资产投资的比重为37．9％。2012年，全省服务业实际利用外资金额达18．39亿美元，增长30．2％，占全社会实际
江某在一次导游活动中，未携带正规接待计划，后又购买旅游者物品。应受到的处罚是．()
阅读以下说明、Java代码和HTML文档，将应填入(n)处的字句写在答题纸的对应栏内。【说明】当用户启动html浏览器并首次打开下面的HTML文档时，JavaApplet小程序在显示面板上显示字符串“Welcome!”；当html页面被其他窗口
一个字长为8位的无符号二进制整数能表示的十进制数值范围是()。
Somepeoplethinkit’s______tosmokewithacigaretteholder.

最新回复(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)根据设计思想，

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

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

信息的可用性至少应包括及时性、适用性、经济性和()

某女月经20～36天一行，量或多或少，或有乳房、少腹胀痛，诊断为

A．急性粒细胞白血病B．急性早幼粒细胞白血病C．急性单核细胞白血病D．红白血病E．急性淋巴细胞白血病可导致弥散性血管内凝血(DIC)的是

患者，女性，56岁，胆囊切除、胆总管探查、T管引流术后第10天，前一天引流量约为50ml，为正常胆汁，无任何不适主诉。患者起床活动时不慎将T管拉出，正确的处理方法是

工程竣工验收报告经发包人认可后，承包人应在()天内向发包人递交竣工结算报告和完整的资料结算。

根据以下资料。回答以下问题。2012年，江西省服务业完成固定资产投资4312．39亿元，比上年增长28．1％，占全省固定资产投资的比重为37．9％。2012年，全省服务业实际利用外资金额达18．39亿美元，增长30．2％，占全社会实际

江某在一次导游活动中，未携带正规接待计划，后又购买旅游者物品。应受到的处罚是．()

阅读以下说明、Java代码和HTML文档，将应填入(n)处的字句写在答题纸的对应栏内。【说明】当用户启动html浏览器并首次打开下面的HTML文档时，JavaApplet小程序在显示面板上显示字符串“Welcome!”；当html页面被其他窗口

一个字长为8位的无符号二进制整数能表示的十进制数值范围是()。

Somepeoplethinkit’s______tosmokewithacigaretteholder.