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

admin2013-02-03 6

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

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

选项

答案a4a3a2a1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Oracle最初被设计成一个关系数据库管理系统，但自Oracle8之后，它被定位成一个______数据库管理系统。

从资源分配的角度可将设备分类为______、共享设备和虚拟设备。

一个进程执行V操作意味着()。

事务一旦提交，对数据库的修改就是永远的是指()。

Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java

对n个记录的文件进行起泡排序，所需要的输助存储空间为()。

在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

实施细则的第一条必须说明它是哪个法律或法规的实施细则。

Self-confidencegivesushope.Itisaservantwhogivesitsmasterlightwhenheisinthedark.Anditisencouragementwhena

A．水中难溶且稳定的药物B．水中易溶且稳定的药物C．油中易溶且稳定的药物D．水中易溶且不稳定的药物E．油中不溶且不稳定的药物适合于制成溶液型注射剂

下列关于我国房地产权属登记的表述中，不正确的是()。

下列说法正确的有()。

运用贝克和雷米的语义分析技术时，要把主语位置上的“我”换成（）。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

A.likeB.depressedC.conflictD.accessingE.beneficialF.highlyG.appealH.approachingI.electronicJ.required

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

三级数据库技术

NCRE全国计算机三级

Oracle最初被设计成一个关系数据库管理系统，但自Oracle8之后，它被定位成一个______数据库管理系统。

从资源分配的角度可将设备分类为______、共享设备和虚拟设备。

一个进程执行V操作意味着()。

事务一旦提交，对数据库的修改就是永远的是指()。

Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java

对n个记录的文件进行起泡排序，所需要的输助存储空间为()。

在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

实施细则的第一条必须说明它是哪个法律或法规的实施细则。

Self-confidencegivesushope.Itisaservantwhogivesitsmasterlightwhenheisinthedark.Anditisencouragementwhena

A．水中难溶且稳定的药物B．水中易溶且稳定的药物C．油中易溶且稳定的药物D．水中易溶且不稳定的药物E．油中不溶且不稳定的药物适合于制成溶液型注射剂

下列关于我国房地产权属登记的表述中，不正确的是()。

下列说法正确的有()。

运用贝克和雷米的语义分析技术时，要把主语位置上的“我”换成（）。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

A.likeB.depressedC.conflictD.accessingE.beneficialF.highlyG.appealH.approachingI.electronicJ.required

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