设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。

admin2021-03-16 32

问题设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。

选项 A、G，B，E，D，C，F，A，H
B、B，G，D，E，F，C，H，A
C、D，C，B，A，E，F，G，H
D、A，B，c，D，H，G，F，E

答案B

解析栈是先进后出的线性表，队列是先进先出的线性表。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，这时栈中的元素为ACEG，队列中的元素为BDFH；然后依次轮流退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队，栈中E元素出栈，以此顺序，完成所有元素退队和出栈，剧输出序列为B，G，D，E，F，C，H，A。本题选择B选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。

二级Python

NCRE全国计算机二级

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol）、一个文本框(名称为Text1）和两个命令按钮“统计”和“退出”(名称为Command1和Co

在SQLSELECT查询中，为了使查询结果排序必须使用短语（）。

ModifyCommand命令建立的文件的默认扩展名是（）。

（1）在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。（2）为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。（3）为BOOKS表建立两个普通索引，第一个索引名为“PK”，索引

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

关于Python循环结构，以下选项中描述错误的是

关节炎可以通过按摩足部耳反射区调理。()

追求崇高的理想需要坚定的信念。信念是【】

阳黄，热重于湿，证候特征为：阴黄寒湿证候特征为：

诊断结核性脑膜炎的可靠依据是

判断建筑物经济寿命,不用考虑其市场状况和经营收益状况。()

价值工程活动程序中的基本步骤是()。

《污水综合排放标准》中规定，第一类污染物采样时，应在()排放口采样。

少儿的肌肉活动相较于成人表现为易疲劳，而疲劳的恢复()。

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist[A]-

"Successfulcloningofanincreasingnumberofspeciesconfirmsthegeneralimpressionthatitwouldbepossibletocloneanyma