首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
28
问题
设栈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://jikaoti.com/ti/Jwe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
某家庭需要通过无线局域网将分布在不同房间的3台计算机接入Internet,并且ISP只给其分配一个IP地址。在这种情况下,应该选用的设备是()。
DNS服务器中,不包含的资源记录是()。
在DHCP服务器中新建保留时,不能选择的支持类型是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在命令按钮组中,决定命令按钮数目的属性是______。
若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
反映用户观点的概念模式也称为______。
对于学生关系表STUDENT,写一条规则,把其中的“年龄”属性限制在18~30之间,则这条规则属于()。
随机试题
一病人经检验血铅为410/μg/L,最确切的说法是
按照骨度分寸,肘横纹至腕掌侧横纹之间的距离是()
积聚的病机主要是
施工组织总设计应由()负责审批。
引起财产所有权消灭的原因包括()。
建筑的防火设计可分解为三部分,其中不包括()。
根据《消费税暂行条例》的规定,下列各项中,不应征收消费税的有()。
根据合同法律制度的规定,下列关于违约责任的表述中,正确的有()。
Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth
Shouldcosmeticsurgery,anewfashionamongbothyoungandoldpeoplewhosesafetyhasreceivedmuchdoubt,bebanned?Thefoll
最新回复
(
0
)