首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
28
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,EE
C、A,B,C,D,E,F,G,H
D、A,B,C,D,H,G,EE
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是:E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://jikaoti.com/ti/4l10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access常用的数据类型有______。
在窗体中添加命令按钮cmd,并编写如下程序:Funtionpanduan(xAsInteger,yAsInteger)AsIntegerpanduan=IIF(x>y,x,y)
查询能实现的功能有
使数据库表变为自由表的命令是
在Access中,自动启动宏的名称是()。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。
学生教学管理系统、图书管理系统都是以【】为基础和核心的计算机应用系统。
软件设计中划分模块的一个准则是
软件开发的结构生命周期法(SA)的基本假定是认为软件需求都做到()。
执行下面的程序段,s的值为【】。s=0:k=10Whileks=s+10k=k-2Wend
随机试题
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinst
焊接接头的弯曲试验标准,规定了金属材料焊接接头的(),用以检验接头拉伸面上的塑性及显示缺陷。
A.末梢神经炎B.高尿酸血症C.过敏反应D.听力障碍E.球后视神经炎链霉素的主要不良反应为
A.羚羊角B.天南星C.天麻D.地龙E.白芥子
目前,用于全身作用的栓剂主要是()。
公司担心海外子公司违反《美国海外贪腐防治法》(FCPA)的规定,准备进行审计,此类审计属于?
ABC会计师事务所的甲和乙注册会计师接受委派,对A公司2017年度财务报表进行审计,确定财务报表可容忍错报为10000元。在实质性程序中甲和乙注册会计师运用统计抽样,发现一些样本存在误差,在分析样本误差时,履行了以下程序:(1)对某项目无法或没有执行替
在奥苏贝尔看来,最低层次的有意义学习是()
(吉林2011A—8)一个质数的3倍与另一个质数的2倍之和等于20,那么这两个质数的和是()。
线性链表不具有的特点是
最新回复
(
0
)