设栈S的初始状态为空，队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【】。

admin2013-02-03 5

问题设栈S的初始状态为空，队列Q的初始状态如图所示。

对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【】。

选项

答案a4a3a2a1

解析队列的删除是从队头开始的，所以在执行第一步后，S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出，所以出栈／顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S的初始状态为空，队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【】。

三级数据库技术

NCRE全国计算机三级

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

关系模式R中的属性全部是主属性，则R的最高范式最高至少是()。

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当()时，才产生上溢。

下列关于C类IP地址的叙述中，错误的是()。

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

一个数据库有多个外模式，有【】内模式。

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

当用户程序执行访管指令时，中断装置将使中央处理器如何工作?

当局部E-R图合并成全局：E-R图时，可能出现冲突，下面属于这一类冲突的是

苏轼的辞赋继承了_的传统，取得了很高的成就。《前赤壁赋》表现了他对_的达观看法。

A．基底层B．中间层C．表层D．内层E．交界层结构较疏松，细菌组成复杂，变化较大，同时含有食物残渣、上皮细胞等的为

关于膝关节人工置换术后连续被动运动训练不正确的是

根据国际经验，中央和地方政府间财政收支划分呈现的基本特征是()。

绩效股是允许经营者以约定的价格购买一定数量的本企业股票，股票的市场价格高于约定价格的部分就是经营者所得的报酬。()

金融工具是能够证明债权债务关系并据以进行货币资金交易的合法凭证，是货币资金或金融资产借以转让的工具。金融工具的特征包括（）。

一国的外汇储备最稳定和可靠的来源是()。

未成年人是指未满()周岁的公民。

明治维新时期的土地改革，说法不正确的是()。

与学习活动本身相联系的学习动机属于（）

设栈S的初始状态为空，队列Q的初始状态如图所示。 对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【 】。

三级数据库技术

NCRE全国计算机三级

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

关系模式R中的属性全部是主属性，则R的最高范式最高至少是()。

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当()时，才产生上溢。

下列关于C类IP地址的叙述中，错误的是()。

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

一个数据库有多个外模式，有【】内模式。

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

当用户程序执行访管指令时，中断装置将使中央处理器如何工作?

当局部E-R图合并成全局：E-R图时，可能出现冲突，下面属于这一类冲突的是

苏轼的辞赋继承了_______的传统，取得了很高的成就。《前赤壁赋》表现了他对_______的达观看法。

A．基底层B．中间层C．表层D．内层E．交界层结构较疏松，细菌组成复杂，变化较大，同时含有食物残渣、上皮细胞等的为

关于膝关节人工置换术后连续被动运动训练不正确的是

根据国际经验，中央和地方政府间财政收支划分呈现的基本特征是()。

绩效股是允许经营者以约定的价格购买一定数量的本企业股票，股票的市场价格高于约定价格的部分就是经营者所得的报酬。()

金融工具是能够证明债权债务关系并据以进行货币资金交易的合法凭证，是货币资金或金融资产借以转让的工具。金融工具的特征包括（）。

一国的外汇储备最稳定和可靠的来源是()。

未成年人是指未满()周岁的公民。

明治维新时期的土地改革，说法不正确的是()。

与学习活动本身相联系的学习动机属于（）

设栈S的初始状态为空，队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【】。

苏轼的辞赋继承了_的传统，取得了很高的成就。《前赤壁赋》表现了他对_的达观看法。