设有一个栈与一个队列的初始状态均为空。现有一个序列A，B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

admin2017-11-23 55

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级公共基础

NCRE全国计算机二级

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

数据库系统的数据完整性是指保证数据的

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当

“克服阻力实施变革”属于质量改进丁作流程中哪一阶段的活动()

类风湿关节炎患者，连续服用泼尼松已一月，因胃癌需行手术治疗，应如何处理?

血浆中催化胆固醇酯生成的关键酶是

与婴幼儿智力发育密切相关的内分泌腺是

某社会工作者小李与身患晚期癌症的70岁黄大爷建立了信任的工作关系。有一天，小李在与黄大爷的谈话中无意得知他在银行有数额较大的存款，但又不愿意留给子女。面对这种情况，小李应当()。

初中生音乐教育的中心环节是()。

某公司有F、G、H、I、M和P6位总经理助理，3个部门。每1部门恰由3个总经理助理分管。每个总经理助理至少分管1个部门。且必须满足以下条件：(1)有且只有1位总经理助理同时分管3个部门。(2)F和G不分管同一部门。(3)H和I

在SQLServer2008中，用户数据库中主要数据文件的扩展名为_________。