首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
34
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用Cache技术可以提高计算机性能,()属于Cache的特征。
处理机主要由处理器、存储器和总线组成,总线包括()。
在TCP/IP网络中,为各种公共服务保留的端口号范围是()。
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中,如果出现网络拥塞,则路由器发出()报文。
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2)
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(13)。
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,则信号量S的取值范围应为_________。
802.11标准定义了3种物理层通信技术,这3种技术不包括(27)。
假定用户A、B分别在I1、I2两个CA处取得了各自的证书,下面__________是A、B互信的必要条件。
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
某人智力测验原始分数为95,其年龄组平均分为85,标准差10,此人的离差智商为(),
“狡兔三窟”成语出自【】
A.四肢抽搐,牙关紧闭,舌强强噤,苦笑面容B.四肢抽搐无力,肌肉瞤动,肢体发麻,腹胀便溏,神疲乏力,面色萎黄C.四肢抽搐,项背强直,伴头痛如刺,痛有定处,形体消瘦D.四肢抽搐,伴有高热、口渴、面红目赤、尿黄便干E.抽搐,伴剧烈头痛、呕吐、神昏、偏瘫
湿疮的临床特点是
公司有限责任制度的出现对企业的发展具有意义是()。
甲与乙的代理合同于4月20日结束,4月22日甲以乙的名义与丙签订了一份电视机的合同,此时,()。
甲商业银行M支行为增值税一般纳税人,主要提供相关金融服务,乙公司为其星级客户。甲商业银行M支行2016年第四季度有关经营业务的收入如下:(1)提供贷款业务,取得含增值税利息收入6491.44万元。(2)提供票据贴现服务,取得含增值税利
下列选项中,属于木本植物的是()。
一个炎热的夏天,张某工作很忙,特地给3岁的儿子买了一个玩具让他玩。张某忙完家务,给孩子准备洗澡水,叫儿子洗澡。连喊几遍,孩子说:“爸爸,我不洗澡,我没空。”爸爸给他讲道理,他却说:“不,我偏不。”张某生气了,一把抢过玩具,强行把孩子按入浴池。可是趁张某拿肥
在任一企业中同时存在着三种不同的控制层,保证有效完成具体任务的称为【】控制层。
最新回复
(
0
)