首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
admin
2010-01-23
33
问题
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
选项
A、3,2,1,4
B、3,2,4,1
C、4,2,3,1
D、4,3,2,1
E、1,2,3,4
答案
E
解析
所谓的线性结构,指的是在这种结构中有且仅有一个终端结点和一个开始结点,并且所有结点都最多只有一个前驱和后继。而在非线性结构中,可能有多个终端和多个开始结点,每个结点可能有多个前驱和多个后继。显然栈和队列是线性结构,栈限定在栈顶操作,而队列则限定在队头删除、在队尾插入。栈和队列不是一种存储结构,而是一种限定操作地方及方式的数据结构。事实上,栈和队列都可以用顺序存储和链接存储来实现。当进栈序列限定为1,2,3,4时,进行下列操作:1、2、3依次进栈,然后3、2、1依次出栈,最后4进栈、4出栈便可得到3、2、1、4的输出序列。对于第(3)空的选项C,1、2、 3、4依次进栈,然后4出栈,此时2、3都在栈中,而且2在3底下3在栈顶,所以不可能2先出来。类似地都可以得到其它选项的输出序列。队列是一种先进先出的数据结构,按什么顺序入队那就按同样的顺序出队。
转载请注明原文地址:https://kaotiyun.com/show/rqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,就允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为
代号(5)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定,没有强制性和推荐之分。
SNA(系统网络结构):它是IBM公司1970年开发的大型,复杂,多功能网络结构,与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(28)媒体访问控制方法,IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在OSI参考模型中,物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26),它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(28),通常分为(29)两部分。
回答以下问题。若设置域名解析服务器,已知该文件服务器上文件named.boot的内容如下:Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
随机试题
A.胸膜腔穿刺排气B.胸壁大块切除重建术C.心包引流D.开胸或胸腔镜手术探查E.气管插管呼吸机辅助呼吸男性,30岁,1周前因外伤致左侧气胸伴少量积液,行胸腔闭式引流术,目前复查胸片提示左肺复张不全,引流管内仍有较多气泡溢出。正确的处理是
对乙酰氨基酚与三氯化铁试液作用显
足月儿,G4P1,出生时一般情况好,无青紫窒息,纯母乳喂养,生后12h即出现黄疸,其母孕期体健,前3胎中,第1胎为人工流产,第2、3胎在生后均因黄疸死亡。检查发现患儿血红蛋白100g/L,血清胆红素386μmol/L,此时下列哪项检查最重要
血液病患者的白细胞低于下列哪项时需进行保护性隔离
施工单位应在()对建筑物垂直度和标高进行实测并记录,填写建筑物垂直度、标高测量记录,报监理单位审核。
陶瓷器是陶器制品和瓷器制品的总称。陶器是用黏土成型,经700℃—800℃的炉温焙烧而成的日用品和陈设品。陶器的发明,是人类历史上最早通过火的作用使一种物质改变成另一物质的创造性活动。陶器的出现标志着新石器时代的开始,使人类的定居生活更加稳固。我国
电子邮件对于()相当于()对于道路
最惠国待遇[南京大学2011国际商务硕士;中央财经大学2011国际商务硕士;浙江工商大学2011国际商务硕士;南京理工大学2011国际商务硕士;上海财经大学2011国际商务硕士]
下列函数定义中,会出现编译错误的是
Thereisacloserrelationshipbetweenmoralsandarchitectureandinteriordecoration(1)_____wesuspect.Huxleyhas(2)_____th
最新回复
(
0
)