首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
38
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/1Vap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n一1)/2的是()
在计算机指令中,规定其所执行操作功能的部分为()
某栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为()
现代微型计算机中所采用的电子元器件是()
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()
计算机软件是()
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
算法的基本特征不包含下列哪项?()
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
A.骨筋膜室综合征B.肾挫伤C.脂肪栓塞D.出血性休克E.骨化性肌炎(损伤性骨化)闭合性成人股骨干骨折可引起的并发症是
患者,女性,55岁。腹痛3天,伴恶心呕吐,不排便。查体:左侧卵圆窝突起半球形包块,不能推动,腹部透视见腹部胀气,数个液平段。以下处置错误的是
患者,男,38岁。肝硬化腹水,腹大坚满,脘腹痞闷,纳呆食少,大便溏,小便不利,舌苔白腻,脉弦缓。其证型为
在图示xy坐标系下,单元体的最大主应力σ1大致指向()。
掺有活性掺和料的防水混凝土,水泥用量不得少于()kg/m3。
在环境污染类型划分方法中,将环境污染分为物理污染、化学污染和生物污染的据是污染的()。
汇总纳税企业应当自年度终了之日起()个月内,由总机构汇总计算企业年度应纳所得税额,扣除总机构和各二级分支机构已预缴的税款,计算出应缴应退税款,按照上述税款分摊方法计算总机构和各二级分支机构的企业所得税应缴应退税款,分别由总机构和各二级分支机构就地办
甲公司发生下列经济业务:(1)甲企业2013年度利润总额为200万元,其中包括本年收到的国债利息收入50万元。该企业适用的所得税税率为25%。甲企业全年实发工资为180万元;当年的营业外支出中,有10万元为税款滞纳金支出。除上述事项外,甲企业无其他纳税调
下图网络连接属于()拓扑结构。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
最新回复
(
0
)