首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2020-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/tf3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
下列给定程序中,函数fun的功能是:将主函数中两个变量的值进行交换。例如,若变量a中的值为8,b中的值为3,则程序运行后,a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
有以下程序:#include<stdio.h>main(){inta=010,b=0X10,c=10;printf("%d,%d,%d\n",a,b,c);}程序的运行结果是(
以下关于字符串的叙述中正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
给定程序的主函数中,已给出由结构体构成的链表结点a、b、c,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:
关于地址和指针,以下说法中正确的是()。
以下选项中非法的C语言字符常量是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
下列选项中正确的是()。
关于儿童糖尿病,错误的是:()
最容易发生嵌顿的腹外疝是()。
女,12岁。因眼睑水肿、浓茶水色尿而就诊。查体:颜面眼睑水肿,血压140/96mmHg,下肢非凹陷性水肿,尿量300ml/24h,诊断为急性肾炎。该患儿如不采取治疗,最易出现的并发症是
2014年4月,张某、王某、李某三人投资设立了甲有限责任公司(下称甲公司),张某担任公司董事长,王某担任公司董事。2017年5月,乙投资公司拟收购甲公司,经查、甲公司存在下列情况:(1)张某将其已转入甲公司账户的200万元出资转出100万元:
DNA分子由两条很长的以螺旋形式相结合的“链”所构成,每根单链的基本组成单位是()。
轮胎:锦湖轮胎
请列举国际商务中的伦理问题。[西南财经大学2015国际商务硕士]
Readthefollowingarticlefromabookandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,Cor
Animal’s"SixthSense"AtsunamiwastriggeredbyanearthquakeintheIndianOceaninDecember,2004.Itkilledtensoftho
最新回复
(
0
)