首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2019-06-09
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,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://jikaoti.com/ti/dff0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序main(){charch[]=’’uVwxyz’’,*pc;pc=ch;printf(’’%c\n’’,*(pc+5));}程序运行后的输出结果是
有以下程序#include<stdio.h>yoidfun(inta,intb){mtt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,O),i;for(i=0;i<10;i+=2)
有下列程序:yoidflint*q)finti=0;for(;i<5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a);for(i=0;i<5;i++)printf(’’%d,’’,a[i]
有以下程序yoidfun(double*p1,double*p2,double*S){S=(double*)calloc(1,sizeof(double));*S=*pl+*(p2+1);)main(){doublea[2]={1.1,
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
请编写函数fun,它的功能是:求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内
函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把奇数从数组中删除,偶数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后a所指数组中的数据
给定程序MODll.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
函数fun的功能是:将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则调换后为:6、7、8、9、5、
随机试题
凉膈散中可引火下行、通泻三焦的药物是
刘女士,发热4天,体温40℃,伴神志不清,反复抽搐,瞳孔对光反射迟钝,考虑乙型脑炎,应施行
工程消防验收应由()单位组织。
(2010年卷一第63题)下列哪些属于不授予外观设计号利权的情形?
()是一种主要用来测评被测评者人际关系处理能力的情景模拟测试法。
社会革命的根本问题是国家政权的问题。
开展“低碳生活环保日”,领导安排由你负责工作,你如何开展?
下列属于所有权继受取得方式的是()
法律的强制作用是指
银河系是一个巨型旋涡星系,Sb型,共有4条旋臂,包含一、二千亿颗恒星。银河系整体作自转,太阳自转速度约220千米/秒,太阳绕银心运转一周约2.5亿年。银河系的目视绝对星等为—20.5等,银河系的总质量大约是太阳质量的1万亿倍,大致10倍于银河系全部恒星质量
最新回复
(
0
)