首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
60
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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”指的是()
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()
第四代计算机的标志是微处理器的出现,微处理器的组成是()
一名员工可以使用多台计算机,每台计算机可以由多名员工使用,则实体员工和实体计算机间的联系是()
下面属于软件工程三要素的是
软件是
下列关于软件设计模块化说法错误的是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
随机试题
机械膜片式汽油泵的实际出油压力由()决定。
患者,男,48岁。因患肝硬化5年,近1年来明显腹胀,尿少,食欲下降,下肢水肿来院。查体:一般情况差,腹膨隆,可见腹壁静脉曲张,移动性浊音阳性。该患者腹壁静脉曲张的血流方向应为
建立计算机网络的目的在于()。
甲、乙、丙、丁4人欲投资设立某会计师事务所(特殊普通合伙),对于该事务所设立的一些事项,4人共同咨询了张律师,张律师的下列说法中,不准确的是()。
2013年10月中国公民张某与原任职单位解除劳动合同,取得一次性补偿收入90000元,张某在该单位任职8年。张某的月工资8400元。当地上年度年平均工资为20000元,2013年10月张某应缴纳个人所得税()元。
沈阳故宫东、中、西路重要建筑依次是()。
1935年,国民党五届一中全会通过《确定国民经济建设实施计划大纲案》,确定“建设国民经济,必须为全盘之统制”的方针。该文件的颁布有利于()。
【给定资料一】1.党的十九大报告指出:“中国特色社会主义进入新时代,我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。”其中,最主要的问题是城乡发展不充分不平衡,乡村在全面小康建设和社会转型发展中已成为中国整个社
某单位有职工15人,其中业务人员9人。现要从整个单位选出3人参加培训,要求其中业务人员的人数不能少于非业务人员的人数。问有多少种不同的选人方法?
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是
最新回复
(
0
)