设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

admin2018-10-18 68

问题设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

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

答案A

解析栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D,C,B,A。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是：E,F,G,H。最后的顺序是：D,C,B,A，E，F，G，H。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级Access

NCRE全国计算机二级

数据处理的中心问题是()。

信息隐蔽的概念与下述哪一种概念直接相关?()。

程序流程图(PFD)中的箭头代表的是______。

右图所示的窗体上有一个命令按钮（名称为Commandl）和一个选项组（名称为Framel），选项组上显示“Framel”文本的标签控件名称为LaBel，若将选项组上显示文本“Framel”改为汉字“性别”，应使用的语句是【】。图

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

软件设计中划分模块的一个准则是()。

关系数据库管理系统能实现的专门关系运算包括()。

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

关系模型中的“关系”是指()数据之间按照某种序列排序的集合关系。

在长度为n的有序线性表中进行二分查找，需要的比较次数为()。

流体电阻测井是根据高矿化度和低矿化度的水电阻率不同，利用电阻计算测量出油水井的电阻率变化曲线，确定出水层位。()

推动当代中国先进生产力发展的基本要素是()

34周早产儿，出生时Apgar评分7分。生后4小时出现进行性呼吸困难，两肺呼吸音低，深吸气末少量细湿哕音。该病发生机制为

资源管理器的窗口分为左格和右格，其中右格用于（　　）。

资产负债表中“应付账款”项目应根据“应付账款”和“预收账款”所属明细账贷方余额合计填列。()

Puttingabunchofcollegestudentsinchargeofa$300,000DanceMarathon,fundraisersurelysoundsabitrisky.Whenyouconsi

对教学经验的反思，波斯纳提出了一个教师成长公式：_________。

_________是我国历史上建立的第一个宫调理论体系。

作为一名贫困地区的乡镇派出所民警，因工作表现出色，有机会就地提拔到更高一级的单位工作。请问你会如何选择?为什么?

某年的五月有5个星期六，4个星期日，则这年的5月1日是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级Access

NCRE全国计算机二级

数据处理的中心问题是()。

信息隐蔽的概念与下述哪一种概念直接相关?()。

程序流程图(PFD)中的箭头代表的是______。

右图所示的窗体上有一个命令按钮（名称为Commandl）和一个选项组（名称为Framel），选项组上显示“Framel”文本的标签控件名称为LaBel，若将选项组上显示文本“Framel”改为汉字“性别”，应使用的语句是【】。图

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

软件设计中划分模块的一个准则是()。

关系数据库管理系统能实现的专门关系运算包括()。

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

关系模型中的“关系”是指()数据之间按照某种序列排序的集合关系。

在长度为n的有序线性表中进行二分查找，需要的比较次数为()。

流体电阻测井是根据高矿化度和低矿化度的水电阻率不同，利用电阻计算测量出油水井的电阻率变化曲线，确定出水层位。()

推动当代中国先进生产力发展的基本要素是()

34周早产儿，出生时Apgar评分7分。生后4小时出现进行性呼吸困难，两肺呼吸音低，深吸气末少量细湿哕音。该病发生机制为

资源管理器的窗口分为左格和右格，其中右格用于（ ）。

资产负债表中“应付账款”项目应根据“应付账款”和“预收账款”所属明细账贷方余额合计填列。()

Puttingabunchofcollegestudentsinchargeofa$300,000DanceMarathon,fundraisersurelysoundsabitrisky.Whenyouconsi

对教学经验的反思，波斯纳提出了一个教师成长公式：_________。

_________是我国历史上建立的第一个宫调理论体系。

作为一名贫困地区的乡镇派出所民警，因工作表现出色，有机会就地提拔到更高一级的单位工作。请问你会如何选择?为什么?

某年的五月有5个星期六，4个星期日，则这年的5月1日是()。

资源管理器的窗口分为左格和右格，其中右格用于（　　）。