首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
admin
2019-06-12
76
问题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
选项
A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案
D
解析
栈按照后进先出的原则操作数据。
选项A可以按照a入栈、b入栈、c入栈、d入栈、d出栈、c出栈、e入栈、e出栈、b出栈、f入栈、f出栈、a出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项B可以按照a入栈、b入栈、c入栈、c出栈、b出栈、d入栈、d出栈、a出栈、e入栈、e出栈、f入栈、f出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项C可以按照a入栈、b入栈、b出栈、c入栈、c出栈、a出栈、d入栈、e入栈、e出栈、f入栈、f出栈、d出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项D可以按照a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出栈、d出栈、c出栈、b出栈的方式得到,但这个顺序不符合题目中不允许连续三次进行退栈的要求。
转载请注明原文地址:https://kaotiyun.com/show/zZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于DPSK调制技术的描述中,正确的是________________。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
编写汇编语言程序时,下列寄存器中,程序员可访问的是__________。(2010年下半年试题)
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
计算机系统的主存主要是由_____________构成的。
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(1)
随机试题
跳伞运动员从悬停的直升机上跳下,经过一段时间后开启降落伞。如图所示是跳伞过程中的v-t图像。若将人和伞看成一个系统,则以下认识正确的是:
氯丙嗪应用时禁忌证有:
甲氧氯普胺的主要不良反应是()。
具有良好的耐腐蚀性能,特别是耐碱性,并有较好的耐磨性,与金属有极好的附着力,漆膜有良好的弹性与硬度,此种涂料为()。
安装工程一般按一个设计系统或()划分为一个检验批。
某房地产开发企业同时兼有免税和征税项目,其土地增值税纳税申报表应()。
江文也的主要作品有_________和_________。
WhatIsMoreUrgent?什么更紧急?Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawi
下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;
Idecidetoleavethecompanynextmonth,whereI______forexactlythreeyears.
最新回复
(
0
)