首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队:然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队:然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-29
26
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Golp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
VBA中定义全局变量需要使用的关键字是()。
如果在文本框内输入数据后,按键或按键,输入焦点可立即移至下一指定文本框,应设置( )。
下列关于报表的叙述中,正确的是()。
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号,课程名)等3个表,若规定一名教师可主讲多门课程,一名学生可选修多门课程,则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余,在数据库中应设计新表。下列关于新
下列序列中不满足堆条件的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是()。
若要在文本型字段查询“Access”开头的字符串,正确的条件表达式是()。
随机试题
影响药物与蛋白结合的因素包括
乳腺恶性肿瘤的钙化特点为
饱餐后剧烈运动的青壮年突然发生肠梗阻症状者,应考虑
患儿,女性,10个月。面色苍白,食欲缺乏。Hb68g/L,RBC2.8×1012/L,网织红细胞0.01,肝肋下2.5cm,脾肋下0.5cm。为确诊应首选的检查是()
小学生学习兴趣的特点有()。
儿童以具体形象思维为主,逐步过渡到以抽象逻辑思维为主的关键年龄大约在()。
我国民法调整平等主体之间的人身关系和财产关系.下列选项中属于我国民法调整对象的有()。
上海合作组织地区反恐怖机构理事会第二十八次会议于2016年4月8日在乌兹别克斯坦首都塔什干举行。会议决定举行上合组织成员国主管机关“()”边防联合行动。
城市是一种生活方式,或者说是一种体验,而不是大小的区别。比如深圳,除了罗湖区,其他地区,依我个人的体验,皆为未完成之城区。道理很简单,城市需要若干年才能成熟,人气不是一天聚起来的。没有人生活的城区就是“鬼城区”。下列选项中,最能支持上述观点的是(
Toitsfans,itisaddictive.Tothemedia,itisapromisingmoney-maker.Sudoku,anoldpuzzlelongpopularinJapanisfastg
最新回复
(
0
)