首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
71
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Valp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在"查找和替换"对话框的"查找内容"文本框中设置"善于交际",在"查找范围"框中设置"特长",在"匹配"框中设置"字段任何部分",查找的结果是
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(3to6,4),则该数组的元素个数为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件),下面属于应用软件的是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
十进制整数设为整数类I,则下面属于类I的实例的是
计算机存储器中,组成一个宁节的二进制位数是
已知某汉字的区位码是3222,则其国标码是
随机试题
Maureenstoodbythelake.Suddenlythechildrencamerunningthroughthetreeswithsharpcriesof【C1】______.Theyrushedupto
诊断良恶性骨肿瘤最主要的依据是
某铁路工程项目根据工程量的分布情况,并考虑到铺轨前路基及桥隧工程施工期限短的特点,分为两个工区(区段),里程划分为DK0+000~DK75+293,DK75+293~DKl05+000。其中第一工区划分为3个施工单元:DKl4+800处一座特大桥;路基土石
公安部《关于实施有关问题的通知》(公通字[2001]97号)进一步提出了消防安全重点单位的界定标准。针对商场(市场)、宾馆(饭店)、体育场(馆)、会堂、公共娱乐场所等公众聚集场所,下列不属于消防安全重点单位界定标准的是()。
下列说法错误的是()。
在判断所得是来源于中国境内还是境外时,下列说法正确的有()。
据国外媒体_______,植物长期以来一直被认为只会保持_______。但事实证明,它们一直在“说话”。填入画横线部分最恰当的一项是:
列宁对辩证唯物主义物质范畴的定义是通过()。
[*]
Whatdoesthewomanwanttodo?
最新回复
(
0
)