首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-23
25
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Z26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
在VisualFoxPro中以下叙述正确的是
关系运算中选择某些列形成新的关系的运算是
说明数组后,数组元素的初值是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询尚未最后确定订购单的有关信息的正确命令是()
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询单价在600元以上的主机板和硬盘的正确命令是(
SQL的SELECT语句中,“HAVING”用来筛选满足条件的()。
随机试题
轮胎动不平衡对汽车行驶和轮胎使用寿命没有影响。()
A.六君子汤合二阴煎B.养心汤合越鞠丸C.黄芪汤合酸枣仁汤D.六味地黄丸合交泰丸治疗心肾不交所致不寐,应首选的方剂是
病人,男,38岁,突然呕血约1500ml,伴柏油样大便,急诊入院。查体:休克状态,血压10/6.7kPa,心率120次/分。此时最主要的护理诊断是()
医师在执业活动中所享有的相对于病人的权利有( )。
工程咨询公司的服务对象可以是()。
《注册建造师执业工程规模标准(试行)》规定,机电工程中,冶炼工程范围包括烧结球团工程、焦化工程、冶金工程、煤气工程、建材工程和()工程。
经济结构是指从不同角度考察的国民经济构成,一般包括()。
根据马克思主义法学的观点,下列哪一种说法是错误的?()
设随机变量X的二阶矩存在,则()。
外交部
最新回复
(
0
)