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

admin2017-04-05 88

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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,F,E
C、A,B,C,D,E,F,G,H
D、A,B,C,D,H,G,F,E

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

在软件设计中，不属于过程设计工具的是()。

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

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

要想改变一个窗体的标题内容，则应该设置的属性是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

诊断肺心病的主要形态标准是：

胰头癌区别于其他壶腹周围癌的常见特点是

尿中可以把糖测定出来时的最低血糖浓度为

A、百合固金丸B、止咳平喘糖浆C、咳喘宁糖浆D、固本咳喘片E、蛤蚧定喘胶囊可用于肺肾两虚，阴虚肺热所致的虚劳久咳，年老咳喘的非处方中成药的是

帧中继业务将不同长度的用户数据封装在一个较大的帧内，加上寻址和校验信息，其传输速度可达()。

以下关于个人贷款业务的说法中，错误的是（）

每股股利它可以反映公司的盈利能力的大小，每股股利越低，说明公司的盈利能力越弱。()

根据《宪法》与《国有土地上房屋征收与补偿条例》，可以作为征收理由的“公共利益”有()。

Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanknumberedfrom91to105inthepassagebelow.Chan

DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring

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

二级MS Office高级应用

NCRE全国计算机二级

要将一个数字字符串转换成对应的数值，应使用的函数是( )。

如果要改变窗体或报表的标题，需要设置的属性是( )。

在软件设计中，不属于过程设计工具的是()。

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

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

要想改变一个窗体的标题内容，则应该设置的属性是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

诊断肺心病的主要形态标准是：

胰头癌区别于其他壶腹周围癌的常见特点是

尿中可以把糖测定出来时的最低血糖浓度为

A、百合固金丸B、止咳平喘糖浆C、咳喘宁糖浆D、固本咳喘片E、蛤蚧定喘胶囊可用于肺肾两虚，阴虚肺热所致的虚劳久咳，年老咳喘的非处方中成药的是

帧中继业务将不同长度的用户数据封装在一个较大的帧内，加上寻址和校验信息，其传输速度可达()。

以下关于个人贷款业务的说法中，错误的是（）

每股股利它可以反映公司的盈利能力的大小，每股股利越低，说明公司的盈利能力越弱。()

根据《宪法》与《国有土地上房屋征收与补偿条例》，可以作为征收理由的“公共利益”有()。

Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanknumberedfrom91to105inthepassagebelow.Chan

DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

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