首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
43
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式,以下写法中,正确的是()。
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,()是指编制计划,组织草拟,审批、编号、发布的活动。
若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为()。
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分,与其最适应的软件开发方法是()。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(1)
在WindowsServer2003中,创建用户组时,可选择的组类型中,仅用于分发电子邮件且没有启用安全性的是__________。
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
随机试题
图书不同于报纸和期刊的主要特点有()。
A.钙B.磷C.碘D.锌E.铁合成血红蛋白、肌红蛋白与细胞色素A的物质是
长虹储运公司是一家国有企业,因经营不善进入破产程序。与该公司有关的下列哪种款项或费用属于破产债权?()
共享单车是一种新型交通工具分时租赁模式,它既满足了市民短途出行需求,也符合低碳环保的理念。但也出现了无序停放、押金难退、毁坏单车等问题。交通部、各地政府、自行车协会等都分别制定了指导意见和行业规范标准。对此,下列哪些说法是正确的?()
按财政支出的经济性质,可将财政支出划分为()
股票市场的发行人为()。
By means of multiple pipeline to carry out multiple processing, this technology is called(71).
Thegreatestadvantageofbooksdoesnotalwayscomefromwhatwerememberofthem,butfromtheir【C1】______.Agoodbookoften【
MarkTwainis______.Hewenttoacityto______.
A、Trytoretainasmanynewwordsaspossible.B、Practicewordsatappropriateintervals.C、Learndifficultwordswiththehighe
最新回复
(
0
)