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

admin2018-08-13 61

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据的基本单位是______。

C++语言中关于构造函数的说法正确的是()。

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。

有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“＄”和“”的个数分别是()。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

“年龄在18～25之间”这种约束是属于数据库当中的

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

下列叙述中错误的是()。

新课程积极倡导的学生观是()

无产阶级的第一个政治纲领是()。

()是指管理者拥有某种特定的建议权或审核权，能提出建议或服务。

Word2010中插入图片的默认版式为()

妊娠脐带的正常长度是_________。

产业技术政策措施是(　　)。

自动扶梯的形式有()。

出票人在票据上的记载事项不得有《票据法》和《支付结算办法》规定事项以外的其他事项。()

下列不是数学思维基本形式的是()。

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是

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

二级C

NCRE全国计算机二级

数据的基本单位是______。

C++语言中关于构造函数的说法正确的是()。

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。

有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“＄”和“*”的个数分别是()。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

“年龄在18～25之间”这种约束是属于数据库当中的

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

下列叙述中错误的是()。

新课程积极倡导的学生观是()

无产阶级的第一个政治纲领是()。

()是指管理者拥有某种特定的建议权或审核权，能提出建议或服务。

Word2010中插入图片的默认版式为()

妊娠脐带的正常长度是_________。

产业技术政策措施是( )。

自动扶梯的形式有()。

出票人在票据上的记载事项不得有《票据法》和《支付结算办法》规定事项以外的其他事项。()

下列不是数学思维基本形式的是()。

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是

有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“＄”和“”的个数分别是()。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

产业技术政策措施是(　　)。