设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

admin2019-04-10 67

问题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

选项 A、DEFXYZABC
B、FEDZYXCBA
C、FEDXYZCBA
D、DEFZYXABC

答案B

解析栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，退栈全部入队后，队列元素为FEDZYXCBA。

转载请注明原文地址:https://kaotiyun.com/show/Eyep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于软件生命周期开发阶段任务的是

下列叙述中正确的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是()。

下面不属于软件测试实施步骤的是

度量计算机运算速度常用的单位是()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

语言内部各要素中对社会的各种变化最为敏感，几乎处在不断变化之中的是()。

患者，男性，25岁。有糖尿病病史5年，胰岛素治疗中断，后出现厌食、恶心、呕吐、口渴、多尿，昏迷入院。查体：血压下降，血糖30．2mmol／L，尿糖(++++)，尿酮(++)，pH7．25。此例患者昏迷的原因是

既能活血，又能凉血，并能养血的药物是（　　）。

某3岁小儿接种乙脑疫苗，5分钟后突然出现烦躁不安，面色苍白，口周发青，四肢湿冷呼吸困难，脉细弱，应考虑

下列宪法中，最能体现分权与制衡原则的是()。

含水的松散破碎地层应采用降低地下水位的排水方案，不宜采用()方法。

下列各项中，符合营业税计税依据规定的是()。

以下关于中间件的叙述中，错误的是______。A．中间件是一个软件层，它提供一个编程抽象以及对底层网络、硬件、操作系统和编程语言异构性的屏障B．CORBA、MicrosoftDCOM、JavaRMI、VxWorks653都是中间件的实例C．除了

基于文件服务的网络操作系统分为【　　】与工作站软件两部分。

Check,draw,rateofexchange,commission,endorse,subjectto,current,guaranted,participate,denominationsApersonwho

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于软件生命周期开发阶段任务的是

下列叙述中正确的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是()。

下面不属于软件测试实施步骤的是

度量计算机运算速度常用的单位是()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

语言内部各要素中对社会的各种变化最为敏感，几乎处在不断变化之中的是()。

患者，男性，25岁。有糖尿病病史5年，胰岛素治疗中断，后出现厌食、恶心、呕吐、口渴、多尿，昏迷入院。查体：血压下降，血糖30．2mmol／L，尿糖(++++)，尿酮(++)，pH7．25。此例患者昏迷的原因是

既能活血，又能凉血，并能养血的药物是（ ）。

某3岁小儿接种乙脑疫苗，5分钟后突然出现烦躁不安，面色苍白，口周发青，四肢湿冷呼吸困难，脉细弱，应考虑

下列宪法中，最能体现分权与制衡原则的是()。

含水的松散破碎地层应采用降低地下水位的排水方案，不宜采用()方法。

下列各项中，符合营业税计税依据规定的是()。

以下关于中间件的叙述中，错误的是______。A．中间件是一个软件层，它提供一个编程抽象以及对底层网络、硬件、操作系统和编程语言异构性的屏障B．CORBA、MicrosoftDCOM、JavaRMI、VxWorks653都是中间件的实例C．除了

基于文件服务的网络操作系统分为【 】与工作站软件两部分。

Check,draw,rateofexchange,commission,endorse,subjectto,current,guaranted,participate,denominationsApersonwho

既能活血，又能凉血，并能养血的药物是（　　）。

基于文件服务的网络操作系统分为【　　】与工作站软件两部分。