首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
83
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
下列关于栈叙述正确的是()。
成绩表中有“总评成绩”、“平时成绩”和“期末考试”等字段,其中,总评成绩=平时成绩+0.6×期末考试。则进行表设计时,“总评成绩”的数据类型应该是()。
要在报表每一页的顶部都有输出的信息,需要设置的是
下列关于SQL命令的叙述中,正确的是( )。
基于"学生名单表"创建新表"学生名单表2",所使用的查询方式是
下列关于栈的叙述正确的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
在筛选时,不需要输入筛选规则的方法是( )。
下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA
下列二叉树进行的中序遍历的结果是
随机试题
《联合国宪章》规定:“凡非程序性议案,必须得到安理会15个理事国中至少9票以上赞成,并且5个常任理事国中没有一国投反对票才能通过。”关于常任理事国的否决权,体现了【】
成熟红细胞所需能源,主要由下述哪个途径提供
患者,男,54岁,诊断为急性胰腺炎,经治疗后腹痛、呕吐基本消失,开始饮食宜采用()。
既具有吞噬杀菌作用,又具有抗原加工提呈作用的细胞是
患者男,22岁。因急起全身不适,恶心,呕吐4个小时入院。患者呻吟不止,自述全身疼痛难忍,视物模糊。呈急性痛苦面容,坐立不安,躯体扭曲、颤抖,双手抱胸,流泪流涕,讲话口齿欠清,出汗较多,患者反复哀求医务人员给予止痛药物。患者经过一周的治疗,上述症状基本消
以上边缘类型中强度最差的是
A.有效性B.均一性C.安全性D.稳定性能满足治疗疾病的要求体现药品的
判断一个企业组织分权程度的主要依据是()。
下列关于工程咨询投标技术建议书附件中通常不包括()。
衡量基金绩效应考虑的因素包括()。
最新回复
(
0
)