首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
37
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
某台计算机CPU的参数为1600MHz,这里的“1600MHz”指的是()
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()
现代微型计算机中所采用的电子元器件是()
某企业需要为普通员工每人购置一台计算机,专门用于日常办公,通常选购的机型是()
下面属于软件工程三要素的是
下列关于循环队列的叙述中正确的是()。
利用智能机器人代替人类进行一些高危工种作业,所属的计算机应用领域通常是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
算法的基本特征不包含下列哪项?()
随机试题
关于书刊版面字数,说法正确的有()。
患儿男,3岁。未曾服用过脊髓灰质炎疫苗,在9月份来院就医,家人代诉发热、多汗、烦躁、头痛、呕吐、下肢肌肉疼痛,体检发现下肢出现不对称的肢体迟缓性瘫痪,该患儿的诊断应首先考虑
继发性腹膜炎最常见的病因是
社区卫生服务是指以谁为主体的卫生组织或机构所从事的一种社区定向的卫生服务
女,58岁,近半年来自觉心前区阵发性疼痛,常在休息或清晨时发作,持续时间15分钟,含服硝酸甘油后缓解,疼痛发作时,心电图胸前导联ST段抬高,运动负荷试验阴性.其诊断为
A.滑B.促C.弦D.涩E.数心烦不寐患者,脉象多见
男,40岁,发作性心悸、头痛、大汗,发作时血压230/130mmHg,平素血压不高。对诊断最有帮助的是发作时测定尿
“学而不思则罔,思而不学则殆”出自()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个标签,其名称为Labe11,标题为“等级考试”,BorderStyle属性为1,可以根据标题自动调整大小;然后再画一个命令按钮,其
[A]plane[B]homework[C]money[D]medicine[E]umbrella[F]newspaper[G]trainPeoplecantravelinitinthesky.
最新回复
(
0
)