首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
76
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在进行定点原码乘法运算时,乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
关于软件著作权产生的时间,表述正确的是()。
下面语句中,正确地描述了网络通信控制机制的是()。
下列语句中准确描述了ISDN接口类型的是()。
在各利xDSL技术中,能提供上下行信道非对称传输的是()。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16Kx8bit的存储器芯片构成该内存,至少需要__________片。
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
测定影响利润的各因素敏感程度的指标称为()
各类器官移植中疗效最稳定和最显著的是
临床上将尿道的哪部分称为前尿道
下列对出血坏死性胰腺炎最具诊断价值的是
公司制期货交易所采用股份制,以营利为目的,其人员可以参与期货交易。()
有些具有良好效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵,而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出,除了()。
阅读下面这首诗,回答问题。商山早行温庭筠晨起动征铎,客行悲故乡。鸡声茅店月,人迹板桥霜。槲叶落山路,枳花明驿墙。因思杜陵梦,凫雁满回塘。前
弃婴安全岛帮助了更多身体有残疾的婴幼儿,但是近期被丢弃的婴儿越来越多,让安全岛无力承担。而社会上对于婴儿安全岛也是褒贬不一,对此你怎么看?
BOON:
Inlastweek’sTribune,therewasaninterestingletterfromMr.J.StewartCook,inwhichhesuggestedthatthebestwayofavo
最新回复
(
0
)