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

admin2021-04-07 58

问题设有栈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/PASp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：完成上述操作后，建立表对象“tStud”和“tScorc

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名保存为自动执行的宏。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的

下列叙述中正确的是

在满足实体完整性约束的条件下

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

计算型控件的数据源主要是

必须输入任一字符或空格的输入掩码是()。

对石油沥青防腐管在检查合格后，应按不同的()分别堆放整齐。

患者胞睑肿胀，白睛红赤，痛痒兼作，羞明泪多，伴头痛鼻塞，恶风发热，舌苔薄黄，脉浮数。

药师面对患者的最直接工作是()

不仅证券市场是资本市场的组成部分，中长期信贷市场也是资本市场的重要的组成部分。()

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C11】______this

除汉族外，河南还有()个少数民族。

在现代组织管理中，控制之所以必不可少，是因为（）。

对于预收账款不多的企业，可以不设置“预收账款”账户，而直接计入()。

Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp