首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。
admin
2010-11-26
26
问题
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。
选项
A、3
B、4
C、5
D、6
答案
A
解析
由于队列是先进先出线性表,队列Q的出队顺序为b、d、c、f、e、a,则入队顺序必定也是b、d、c、f、e、a,这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f,因此入栈和出栈顺序是a、b入栈,b出栈,c、d入栈,d、c出栈、e、f入栈,f、e、a出栈,因此栈中驻留元素最多是3个,栈S的容量至少应该为3。
转载请注明原文地址:https://kaotiyun.com/show/Luzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某园区网中的路由器R1与R2相连,R2与R3相连,R3与R4相连,R4直接与Internet上的路由器R5相连,路由器R1和R2缺省路由的正确配置是()。
如下图所示,直接链路失效时,STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态,提高转换时的收敛速度,需配置的STP可选功能是()。
某校园网网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig/all”得到的部分信息如图(a)所示,在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息,补充图(b)中空白处的内容。
下图所示是校园网某台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
某局域网用一台路由器互联4个子网。各子网的网络地址分别是193.22.56.O/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26。使用RIPv1路由协议配置参数与RIP协议的网络地址,其正确的配置是(
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
当前工作区中,测试当前记录的函数是______。
随机试题
设z=xy,则dz=()
急性胰腺炎的腹部X线片可见
“医乃仁术”指,医学道德是
列基本医疗保险基金准予支付的药品目录的是列基本医疗保险基金不予支付的药品目录的是
为贯彻节地的政策,设计工厂时采用下列哪种形式对节约土地较为不利?[2008-32,2005-31]
在应收账款有良好盈利前景的情况下,企业应()以增加赊销量。
被审计单位的下列控制中,属于预防性控制的有()。
犯罪未遂具有()特征。
简述中国人民抗日军事政治大学的思想政治教育内容。
设A为3阶矩阵,E为3阶单位矩阵,α,β是线性无关的3维列向量,且A的秩r(A)=2,Aα=β,Aβ=α,则|A+3E|为()
最新回复
(
0
)