首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是(59)。
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是(59)。
admin
2010-01-23
50
问题
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是(59)。
选项
A、e、a、b、d、c
B、e、d、c、b、a
C、c、d、b、a、e
D、a、b、c、d、e
答案
C
解析
栈是先进后出的线性表,而队列是先进先出的线性表。若队列的输出元素序列为c、d、b、a、e,则进入队列的元素序列也为c、d、b、a、e,这也是从栈中出来的元素序列。若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e,则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、e出栈。第一个出栈的元素为c,则C出栈时元素a和b尚在栈中,因此栈S的容量至少为3。
转载请注明原文地址:https://kaotiyun.com/show/HexZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
四台Linux主机通过图1所示的方式互联起来,则实现PCI与PC4之间互访的步骤为:1.运行(46命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(11)不是系统测试的内容。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
Routing.protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks.Further,eachroutingprotocolformsametric
测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定,应该在(10)阶段制定系统测试计划。
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
现欲实现一个图像浏览系统,要求该系统能够显示.BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
(71)analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. U
随机试题
下列几种电阻温度计中,哪一种的电阻温度系数最大()。
在代位继承中,代位继承人继承被代位人有权继承的遗产份额。()
机械性单纯性肠梗阻的临床症状是
大连机械设备进出口公司(2102910×××)进口一批电视机零件,其中发票第1项商品对应进料加工手册第23项料件,法定计量单位为kg;发票第2~4项为一般贸易进口货物。装载货物的运输工具于2003年8月12日申报进境()
教师职业道德区别于其他职业道德的显著标志是()。
教师的社会角色要求教师必须坚持以身立教,德识统一,这体现了教师职业道德基本原则中的()。
博物馆响应上级要求,进行安全检测,需要身份证及其他证件,检查时间长,队伍排得也长,有些人因等待时间过长而焦躁不安,甚至情绪激动开始发牢骚。你是博物馆安检负责人,将如何处理此事?
2012年,A市国税税收收入678888万元,同比增长15.1%。从各税种上看,增值税327442万元,同比下降0.4%;消费税21975万元,同比下降13.9%;企业所得税303233万元,同比增长66.1%;利息所得税60万元,同比下降75.1%;车
下列循环中,可以正常结束的是
TheDevelopmentofBalletBalletisadanceformthathasalonghistory.Thefactthatitsurvivestothisdayshowsthati
最新回复
(
0
)