首页
登录
从业资格
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三
题库
2022-08-02
83
问题
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
选项
A.dcebta
B.cbdaef
C.bcaetd
D.afedcb
答案
D
解析
本题考查数据结构基础知识。
对于选项A的出栈序列dcebfa,其操作序列为:push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。
对于选项B的出栈序列cbdaef,其操作序列为:push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。
对于选项C的出栈序列bcaefd,其操作序列为:push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。
对于选项D的出栈序列afedcb,其操作序列为:push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出),存在连续5次的出栈操作,违背题中所述的运算要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2425083.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
患者女性,25岁。诊断为宫颈中度糜烂、颗粒型,行宫颈激光治疗,护士对其解释操作和
预防血管相关性感染的措施不当的是A.使用各种导管应有明确指征 B.操作时严格遵
在Linux操作系统中,()命令可以将文件备份到磁带上。A.cp B.tar
在Linux操作系统中,网络管理员可以通过修改()文件对Web服务器端口
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Windows操作环境中,可以采用()命令查看本机当前TCP/IP连接。A.
Linux操作系统中,cd../..命令的作用是()。A.转到当前目录的上级
在WindowsServer2003操作系统中通过安装()组件创建FTP站
在Windows操作系统中,可以通过()命令查看DHCP服务器分配给本机的I
在Linux操作系统中,对DHCP配置文件的参数描述错误的是()。A.fixed
随机试题
Itiswisetorememberthatyoudonothavetobuyanythingfromanysalespe
(l)Whenacustomerfelldeathlyill,waitressJessicaGrantcalledonaskil
[audioFiles]2016m8x/audio_ezfj_ezflisteningd_201607_115[/audioFiles]TheFoo
"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【
属于"子病犯母"传变的是()A.心病及脾 B.心病及肾 C.心病及肺
A.查耳酮类 B.花色素类 C.黄酮醇类 D.异黄酮类 E.黄烷醇类花青
中国现代话剧的奠基人是()。A.鲁迅 B.曹禺 C.夏衍 D.郭沫若
《“十四五”国家老龄事业和养老服务体系规划》提出,积极开展家庭病床、上门巡诊等居
(2018年真题)在一定生产技术组织条件下,单台设备单位时间的产量标准称为()
会计工作的政府监督部门包括( )。 A.财政部门B.税务部门C.会
最新回复
(
0
)