首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
82
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某计算机采用8位整数补码表示数据,则运算()将产生溢出。
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中,如果出现网络拥塞,则路由器发出()报文。
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的,代码如下。publicclassPoint{privateintx,y;//coordinate
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
随机试题
男性,50岁,肝区持续性钝痛2个月,疼痛可牵涉至右肩部,伴乏力,消瘦明显,食欲减退,有恶心、低热症状,来门诊就诊。查体发现右肋下可扪及肿大之肝脏,质地坚硬。根据病史及初步体检结果,哪一种疾病最可能
肿胀以下颌角为中心的是患侧下颌升支后缘内侧皮肤肿胀并有深压痛的是
女性,22岁,不规则发热伴关节痛1个月,3天来尿少水肿,皮肤瘀斑,尿蛋白(+++),红细胞10个/HP,血ESR40mm/h,ANA1/160(+),首先考虑为
预防及治疗支气管哮喘的最有效药物是
以下在哺乳期应用时应停止母乳喂养的禁用药物是
1921年7月23日,中国共产党第一次全国代表大会在上海召开。大会选举产生了党的领导机构(),()为书记。
因碰撞、挤压导致喜马拉雅山持续升高的板块分别是:
结合根据给定材料“1~6”的内容,整理一份供有关负责同志参阅的材料,要求概述全面,语言流畅,观点鲜明,不超过300字。结合自己分析的问题和物价上涨的原因写一篇文章。要求:(1)参考给定资料自选角度,提出问题、解决问题。(2)观点明确,联系实际、分析具体
TheauthorquotesDr.SamuelJohnson’swordsto______.Towhichofthefollowingistheauthorlikelytoagree?
Driver’sLicenseTestTipsA)Thisarticlewillprovideyouwithsomesimpletipsforpassingyourdriver’slicensetest.Adequat
最新回复
(
0
)