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

admin2019-12-10 44

问题栈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

学硕统考专业

相关试题推荐

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

简述归档文件的装盒要求。
A．风B．寒C．暑D．湿其致病常表现以“痛”症为主的是
患儿，16个月。近3个月来不思进食，大便偏稀，形体略瘦，精神稍差，面色萎黄，肢倦乏力，唇舌色淡，苔薄白，指纹淡红。查：血HGB100g／L，RBC3．8×1012／L，WBC9．5×109／L，MCHC29％，MCV76fl／dl。诊断为营养
蓼大青叶横切面的显微特征有（　　）。
在项目实施阶段，工程管理的核心是()。
资产证券化正在改变世界金融资源的配置，在美国，1990年资产支持证券和按揭支持证券的总额超过了公司债券的总额，资产支持证券的主要特点是()。
根据规定，用人单位与劳动者解除劳动合同，必须向劳动者支付经济赔偿金。()
按照融资方式的不同，金融机构可分为()。
学者俞陛云曾分析一首词的艺术表现之妙，说：“(此)言清昼久坐，看日影之移尽，乃目见之静趣，皆写出静者之妙心。”与这段话的意思相符的词句是；
AfterintensivetalksinLondon,theworld’swealthiestnationsagreedto______$40billionofdebtowedbythepoorestnations.

最新回复(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网中一定只有一条

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

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

简述归档文件的装盒要求。

A．风B．寒C．暑D．湿其致病常表现以“痛”症为主的是

患儿，16个月。近3个月来不思进食，大便偏稀，形体略瘦，精神稍差，面色萎黄，肢倦乏力，唇舌色淡，苔薄白，指纹淡红。查：血HGB100g／L，RBC3．8×1012／L，WBC9．5×109／L，MCHC29％，MCV76fl／dl。诊断为营养

蓼大青叶横切面的显微特征有（ ）。

在项目实施阶段，工程管理的核心是()。

资产证券化正在改变世界金融资源的配置，在美国，1990年资产支持证券和按揭支持证券的总额超过了公司债券的总额，资产支持证券的主要特点是()。

根据规定，用人单位与劳动者解除劳动合同，必须向劳动者支付经济赔偿金。()

按照融资方式的不同，金融机构可分为()。

学者俞陛云曾分析一首词的艺术表现之妙，说：“(此)言清昼久坐，看日影之移尽，乃目见之静趣，皆写出静者之妙心。”与这段话的意思相符的词句是；

AfterintensivetalksinLondon,theworld’swealthiestnationsagreedto______$40billionofdebtowedbythepoorestnations.

蓼大青叶横切面的显微特征有（　　）。