首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
admin
2021-03-17
86
问题
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
选项
A、A,B,C,D,H,G,F,E
B、B,G,D,E,F,C,H,A
C、D,C,B,A,E,F,G,H
D、G,B,E,D,C,F,A,H
答案
D
解析
由于是将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,则依次入栈的元素是A、C、E、G,依次入队的元素是B、D、F、H。栈遵循“先进后出”的原则,队列遵循“先进先出”的原则,依次轮流出栈和退队时,G先出栈,然后B退队。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/gi6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于栈和队列的描述中,正确的是()。
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
要关闭当前处于打开状态的类库文件mylib,可以使用命令()。
下列队列的描述中,正确的是()。
用DIMENSION命令定义数组后,数组各元素的值是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
动脉血压在80~180mmHg范围内变动时,肾血流量可保持相对稳定,这是由于下列哪一种调节的结果
女,19岁,农民,12月在水利工地上突起发热,伴头痛,眼眶痛,腰痛。病程第四日就诊时热已退,血压偏低,球结膜水肿,出血,胸背部见条索点状瘀点。前一日24小时尿量340ml,该病例最可能的诊断是
[2005年第79题]已知油的密度ρ为850kg/m3,在露天油池油面下5m处相对压强为()。
任何一个层次上的投资主体,都有3类决策,即战略决策、结构决策和项目及其组合的优化决策(简称为项目决策),但最终要落实到()进行。
下列哪类纸板是销售包装的主要材料()。
(热)新产品定价中,特别适合小商品定价的是_______。
甲公司为增值税一般纳税人,适用的增值税税率为17%。其2015年12月份发生的与职工薪酬有关的业务如下:(1)2015年12月份,甲公司以其生产的成本为0.3万元/台的洗衣机作为福利发放给200名职工,每台洗衣机的市场售价为0.6万元/台;同时将公
小孩既不喜欢做家庭作业,同时又怕家长的责骂,这时他就面临()
Tonyhasnottheleast______ofgivinguphisresearchwork.
最新回复
(
0
)