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

admin2019-12-10 54

问题栈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的寄存器和地址加法器的状态如图所示，当上述指令执行时
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
TCP协议规定HTTP端口号为80的进程是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

患者，女，62岁。因患“脑血栓形成”左侧肢体偏瘫半年，经过康复治疗，左侧肢体痉挛开始减轻，并出现脱离共同运动模式的分离运动。此时该患者的Bmnnstromn偏瘫运动功能评价属于
下列哪项不属于腰麻的常见并发症
A、1：1B、1：2C、1：3D、1：4E、3：2硫酸奎宁在冰醋酸中用高氯酸滴定的反应系数比为（　　）。
精神科常用镇静安眠药治疗的是
建设部规定，建设单位应将施工图报送建设行政主管部门，由其委托有关审查单位进行()等内容的审查。
一张原始凭证所列支出需要几个单位共同负担的，应当将其他单位负担的部分用复印件提供给其他单位。()
20世纪90年代以后，证券投资基金在世界范围内得到普及性发展，基：金业的快速扩张正在成为一种国际性的现象。(　　)
下列关于有限责任公司董事会的表述中，不符合公司法规定的有()。
甲公司是我国光伏行业的上市公司，主要生产和销售与太阳能相关的系列产品，其产品主要销往欧美市场。U会计师事务所接受甲公司20×5年度财务报表的审计委托，指派A注册会计师担任该项业务的项目合伙人。相关资料如下：资料一：A注册会计师在审计工作
假如地球重力加速度减为现在的一半，下列数值不会发生变化的是()。

最新回复(0)

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

计算机408

学硕统考专业

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

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

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

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

患者，女，62岁。因患“脑血栓形成”左侧肢体偏瘫半年，经过康复治疗，左侧肢体痉挛开始减轻，并出现脱离共同运动模式的分离运动。此时该患者的Bmnnstromn偏瘫运动功能评价属于

下列哪项不属于腰麻的常见并发症

A、1：1B、1：2C、1：3D、1：4E、3：2硫酸奎宁在冰醋酸中用高氯酸滴定的反应系数比为（ ）。

精神科常用镇静安眠药治疗的是

建设部规定，建设单位应将施工图报送建设行政主管部门，由其委托有关审查单位进行()等内容的审查。

一张原始凭证所列支出需要几个单位共同负担的，应当将其他单位负担的部分用复印件提供给其他单位。()

20世纪90年代以后，证券投资基金在世界范围内得到普及性发展，基：金业的快速扩张正在成为一种国际性的现象。( )

下列关于有限责任公司董事会的表述中，不符合公司法规定的有()。

假如地球重力加速度减为现在的一半，下列数值不会发生变化的是()。

A、1：1B、1：2C、1：3D、1：4E、3：2硫酸奎宁在冰醋酸中用高氯酸滴定的反应系数比为（　　）。

20世纪90年代以后，证券投资基金在世界范围内得到普及性发展，基：金业的快速扩张正在成为一种国际性的现象。(　　)