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

admin2022-05-04 18

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

选项 A、D,C,B,A，E,E，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/Fdap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。

对软件系统总体结构图，下面描述中错误的是

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

下列选项中,错误的一项是（）。

电子邮件地址用来分隔主机域名和用户名的符号是

在关系数据库中，描述全局数据逻辑结构的是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

带链队列空的条件是

结构化程序所要求的基本结构不包括()。

关于房性期前收缩的描述，不正确的是

错误描述椎动脉的是

一种非典型龋病损害，常见于拉丁美洲和亚洲儿童乳牙列。好发生于上颌前牙唇面新生线处，产生的龋病损害呈新月型龋病由于病变环境发生改变，原隐蔽部位变得开放，龋病不再继续发展，损害仍保持原样，称为

城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是

男性，48岁，肥胖。餐后阵发性右上腹痛，每次发作持续约1～4小时，伴有恶心和腹胀。首选的检查方法是

通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。

劳动争议仲裁委员会的组成成员应有()。【2010年考试真题】

下列各项中，会导致留存收益总额发生增减变动的是()。

市场经济对社会主义精神文明产生了消极影响。