首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
50
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,EE
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/x5Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用表设计器定义表中字段时,不是必须设置的内容是()。
关系数据库的数据及更新操作必须遵循的完整性规则是()。
下列选项中,不是Access数据库对象的是()。
默认情况下,报表中的记录是按照【】排列显示的。
下列选项中不属于软件工程3个要素的是()。
软件详细设计产生的图如下:该图是
能够实现从指定记录集里检索特定字段值的函数是______。
在Access的数据表中删除一条记录,被删除的记录()。
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计()事件。
在以下各查询中有一种查询除了从表中选择数据外,还对表中数据进行修改的是
随机试题
推进自主创新,人才是关键,要广纳人才,要放手使用人才,要完善促进人才脱颖而出的机制。()
初产妇,外阴发育较差,自娩一活婴。产后2小时即感伤口疼痛难忍,里急后重,大便1次,黄稀状,镜检WBC0~1爪/HP,少许黏液。查体:血压90/60mmHg,阴道出血不多,贫血貌。对此病人应采取什么措施
患者,女,26岁。结婚1年未孕,性生活正常,男方检查正常,平素月经正常。但白带较多,且伴腥臭味,外阴瘙痒,有时感到外阴部有灼痛感,偶有尿频、尿痛。多次行子宫输卵管造影,显示双侧输卵管通畅。妇科检查:外阴皮肤发红,阴道黏膜充血,可见散在出血斑点,白带较多,灰
炎热季节,某规模化猪场母猪发热,流产,产死胎,发病率为10%;公猪一侧睾丸肿大,具有传染性。可能的疾病是
衡量经济增长的宏观经济指标是国内生产总值(GDP),下列是对GDP的表述,正确的是()。
主要特点是统一所有、统一经营、集中管理、分散销售的连锁经营是()。
李世民执政时期,政治清明,国力逐步强盛,史称()
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions
Anumberofforeignwordsstilllooklikeforeignwords;theseareoftenexpressionswhichwereoriginallyusedbypeoplewhowa
A、Thehotweather.B、Thesymptomofthepatient.C、Thechemicalexperiment.D、Thestockmarket.B关键字眼处设题。女士说她已经给这个人打过针了,现在已经退烧了。
最新回复
(
0
)