首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元紊依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元紊依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-06-20
70
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,E,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/8n6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)中"年龄"属性删除,正确的SQL命令是( )。
在报表中打印当前时间,需要插入
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
设有学生表student(e~号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
以下数据结构中,属于非线性数据结构的是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的人队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
下列队列的描述中,正确的是()。
随机试题
患者,女,32岁,风心病二尖瓣狭窄及关闭不全12年,近3年来每年冬季好发心力衰竭,平日坚持服用地高辛及利尿剂。近一周出现咳嗽吐黄痰、发热,2天来心跳加速、气短加重入院。体检:T38℃,R28次/分,BP100/70mmHg。神志清楚,半卧位,口唇、面颊、甲
患者,男性,28岁。左胸外伤后肋骨骨折,极度呼吸困难,发绀、烦躁不安。体检:脉搏细速,血压84/62mmHg,皮肤湿冷,气管右移,颈静脉充盈,头颈部和右胸皮下气肿,左胸廓饱满、肋间隙增宽、呼吸幅度降低,叩诊呈鼓音,右肺呼吸音消失。此时患者的主要护理问题
何某死后留下一间价值六万元的房屋和四万元现金。何某立有遗嘱,四万元现金由四个子女平分,房屋的归属未作处理。何某女儿主动提出放弃对房屋的继承权,于是三个儿子将房屋变卖,每人分得两万元。现债权人主张何某生前曾向其借款12万元,并有借据为证。下列哪些说法是错误的
沿江市市委书记刘岚廷的爱人孙荷芳是个体户,在沿江市沿河大道租了一间颇为豪华的店面卖高级服装。每年收入均为数万元,家中已有积蓄40余万元。但不幸的是,孙荷芳一次外出采购,却因车祸身亡。这时,银行找到刘岚廷说,孙荷芳这几年共欠有贷款30余万元,要求刘岚廷替妻还
必须实行监理的建设工程包括( )。
(2015年真题)进入初中后,小磊为了赢得在班级的地位和满足自尊需要而刻苦学习。根据奥苏贝尔的理论,小磊的学习动机属于()。
下列属于分析程序目的的有()。
“无言独上西楼,月如钩,寂寞梧桐深院锁清秋。剪不断,理还乱,是离愁,别是一番滋味在心头”。这种文学的特点是()。
阅读以下文字,完成问题。中国艺术追求的静寒境界,宁静而渊澄,有一种自然而平淡的美,这与中国人的文化追求有关。世界永远充满着龌龊与清洁的角逐,而清清世界、朗朗乾坤不仅是中国人的社会理想,也是一种审美追求。静寒境界是片宁静的天地。宁静【
Web服务采用的协议是__________________。
最新回复
(
0
)