栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?

admin2013-09-16 36

问题栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?

选项 A、EDCBAF
B、BCEFAD
C、CBEDAF
D、ADFEBC

答案C

解析由于栈只能容纳4个元素，所以一次进栈最多4个，即ABCI)同时在栈中，则EDCBAF不可能，E和F还没有进栈就已经出栈，B中的D元素不可能出栈在A的后面。D中最后两个元素出栈顺序也有误。

转载请注明原文地址:https://jikaoti.com/ti/loajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
下列关于《大明律》的叙述，不正确的是()
简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。
根据《国际联盟盟约》的内容分析其实质。
《国策基准》
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

切除肾上腺引起动物死亡的原因，主要是由于缺乏()
A．消瘦，乏力，腹胀B．贫血，出血倾向C．腹泻，蜘蛛痣D．腹水伴脾大E．肝脏进行性肿大，可伴红细胞增多症肝硬化最常见的临床表现
腹痛剧烈的急性胰腺炎病人宜
催化剂可加快反应速率的原因，下列叙述正确的是()。[2013年真题]
一般来讲，运用小组工作方法，可以产生以下几个方面成效：()。
教育技术是教育过程中所用到的各种物化手段。()
《唐律.名例律》规定：“其本应重而犯时不知者，依凡论；本应轻者，听从本。”《疏议》规定：“假有叔侄别处生长，素不相识，侄打伤叔，官司推问始知，听依凡人斗法。”以上规定意在区分()
Eachofushasapicture,howevervague,ofwhatwewouldliketoaccomplishbeforewedie.Howclosewegettoattainingthisg
请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。
A、Expanditsbusinessbeyondgroceries.B、Fire25,000ofitscurrentemployees.C、CutitsDVDpublishingbusiness.D、Sellthebu

最新回复(0)

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?

计算机408

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

下列关于《大明律》的叙述，不正确的是()

简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。

根据《国际联盟盟约》的内容分析其实质。

《国策基准》

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

切除肾上腺引起动物死亡的原因，主要是由于缺乏()

A．消瘦，乏力，腹胀B．贫血，出血倾向C．腹泻，蜘蛛痣D．腹水伴脾大E．肝脏进行性肿大，可伴红细胞增多症肝硬化最常见的临床表现

腹痛剧烈的急性胰腺炎病人宜

催化剂可加快反应速率的原因，下列叙述正确的是()。[2013年真题]

一般来讲，运用小组工作方法，可以产生以下几个方面成效：()。

教育技术是教育过程中所用到的各种物化手段。()

《唐律.名例律》规定：“其本应重而犯时不知者，依凡论；本应轻者，听从本。”《疏议》规定：“假有叔侄别处生长，素不相识，侄打伤叔，官司推问始知，听依凡人斗法。”以上规定意在区分()

Eachofushasapicture,howevervague,ofwhatwewouldliketoaccomplishbeforewedie.Howclosewegettoattainingthisg

请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

A、Expanditsbusinessbeyondgroceries.B、Fire25,000ofitscurrentemployees.C、CutitsDVDpublishingbusiness.D、Sellthebu