首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
18
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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://jikaoti.com/ti/Sh10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的数据库类型是______。
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Textl=“VBprogramming”Text2=TextlTextl="ABCD"EndS
软件工程研究的内容主要包括:【】技术和软件工程管理。
Access字段名不能包含的字符是______。
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
软件设计中划分模块的一个准则是()。
如果进栈序列为e1,e2,e3,e4,则可能的㈩栈序列是
随机试题
邹容的《革命军》()
患者,女,30岁,已婚。分娩一女婴。因小事与家人发生争吵后,情志抑郁,食欲缺乏,2d后乳汁减少,乳房胀硬,低热,舌质正常,脉弦。其证型是
2019年2月,某医疗机构召开药事管理与药物治疗学委员会会议、抗菌药物管理工作组审议会议,会议通报了医院合理用药情况。据悉,该医院采购的某抗菌药物品种存在安全隐患,相关部门提出清退意见。根据上述材料,关于医疗机构清退抗菌药物的说法,正确的是
男,65岁,高血压近30年,近10天来出现心慌、气短,咯粉红色泡沫痰,双肺满布湿啰音,坐位时呼吸困难减轻,现住院。此时应考虑是
A.天疱疮B.多形渗出性红斑C.带状疱疹D.口腔白斑病E.口腔红斑属于自身免疫性疾病的是()。
根据《税收征收管理法》规定,纳税人存在哪些情形下,税务机关有权核定其应纳税额?
财务管理目标的影响因素中属于内部因素的有()。
材料一改革开放30多年来,城镇化是最重要的成就之一。但是快速增长的城镇人口中,有超过2.3亿的农民工及其随迁家属未能在教育、就业、医疗、养老、保障性住房等方面享受和市民一样的基本公共服务。为此,《国家新型城镇化规划(2014—2020年)》明确提出“以人为
下列情形中,诉讼时效为1年的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
最新回复
(
0
)