首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
54
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Valp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要限制宏操作的范围,可以在创建宏时定义()。
下列关于在SQL语句中使用DESC的说法中,正确的是
窗体中的选项卡控件中从一页移到另一页时,发生的事件是
学校规定学生住宿标准是:本科生4人一间,硕士生2人一间,博士生1人一间,学生与宿舍之间形成了住宿关系,这种住宿关系是
在软件开发中,需求分析阶段产生的主要文档是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
对不同类型的运算符,优先级的规定是()。
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是()。
汉字输入码可分为有重码和无重码两类,下列属于无重码类的是
随机试题
凯登认为,新的全球信息结构所带来的最重要的后果是一种真正的全球经济的出现,这种全球经济的主要特点不包括()
A.IwasgivenanewresearchprojectbytheprojectprofessorB.Sorry,IhavenoideaC.Isn’titinteresting
口腔健康调查的工作步骤不包括
A.变更登记B.缴销C.变相销售D.调剂使用E.SDA批准医疗机构已关闭配制制剂业务的,《医疗机构制剂许可证》由原发证机关()
( )适用于Ⅱ~Ⅲ类围岩或一般土质围岩等松软地层修建隧道。
何先生为外企员工,每月的收人大概为7000元,虽然当前收入一般,由于每月的支出较大,因此还款能力较弱,但由于职业前景较好,预计未来收入会逐渐增加。何先生目前通过个人住房商业性贷款购买了一套住房,贷款总额为30万元,期限为15年,贷款利率为6.5%。如果
根据下面材料回答以下问题。其他家电销售额在各类城市家电销售总额中所占的比重()。
设Fn(x)是经验分布函数,基于来自总体X的容量为n的简单随机样本,F(x)是总体X的分布函数,则下列命题错误的为:Fn(x)对于每个给定的x,().
Aslongasherparentscanremember,13-year-oldKatieHarthasbeentalkingaboutgoingtocollege.Hermother,Tally,afinanc
A、NewYorkCity.B、Asong.C、Aradioprogram.D、Afriendofhers.B在谈到为何取名LadyGaga(原名Stefani)时,Gaga说,名字源于皇后乐队的一支歌曲RadioGaga。故B
最新回复
(
0
)