首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
admin
2021-01-13
32
问题
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
选项
A、c d b a
B、c b d a
C、c d a b
D、c b a d
答案
C
解析
本题考查数据结构基础知识。
栈的修改规则是后进先出。对于题目给出的元素序列,若要求c先出栈,此时a、b尚在栈中,因此这三个元素构成的出栈序列只能是c b a,而元素d可在b出栈之前进栈,之后b只能在d出栈后再出栈,因此可以得到出栈系列c d b a。同理,e可在a出栈之前进栈,从而得到出栈序列c b d a。若e在a出栈后入栈、出栈,则得到出栈序列c b a d。由于a不能在b出栈前出栈,因此不能得到c d a b。
转载请注明原文地址:https://kaotiyun.com/show/s7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面是交换机完成Trunk的部分配置,请根据题目要求,完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在DMZ区内,放置的机器一般是(52)。
________不属于线性的数据结构。
关于汇编语言,以下叙述中正确的是(9)。
通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为______。
若用8位机器码表示二进制数-111,则原码表示的十六进制形式为(17);补码表示的十六进制形式为(18)。(18)
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
随机试题
这个标志是何含义?
行政组织平行分部化的基本方式是()
Duringthelastvacation,IvisitedmanyareasoftheUnitedStates______Ihadneverseenbefore.
药品检验工作的基本程序为
能够诊断“无脑儿”需要在
一列火车驶过车站时,站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。
儿童的痛觉是随着年龄增长而发展的,表现为痛觉感受性越来越低。()
2005年全国1%人口抽样调查数据显示,至2005年11月1日零时全国31个省、自治区、直辖市和现役军人的总人口为130628万人,比2000年11月1日零时第五次全国人口普查的总人口增加了4045万人,增长3.2%;年平均增加809万人,年平均增长0.6
0.50
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareall
最新回复
(
0
)