首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
admin
2021-01-13
51
问题
设有初始为空的栈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
程序员上午基础知识考试
软考初级
相关试题推荐
目前,防火墙的功能不包括______。
Samba使用(54)协议通过网络连接来共享文件和打印机,支持该协议的操作系统包括Microsoft Windows、OS/2和Linux。
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友,应当按Netscape邮件编写窗口中的(42)按钮。
以下关于解释器运行程序的叙述中,错误的是________。
如果要使得用C语言编写的程序在计算机上运行,则对其源程序需要依次进行_________等阶段的处理。
编译程序与解释程序的不同之处是______。
下图所示的插头可以连接到主板上的(8)接口。
在以太网标准中,为了检测冲突而规定的最小帧长是(36)字节,以太网标准中最大帧长是(37)字节。
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
以下关于以太网交换机的叙述中,正确的是(20)________________。
随机试题
用右偏刀从外缘向中心进给车端面时,若床鞍没紧固,车出的表面会出现()。
不属于硝酸甘油不良反应的是
早期胃癌指
胎黄寒湿阻滞的首选方剂是
波长为λ的单色光垂直入射到光栅常数为d,缝宽为b,总缝数为N的光栅上。取k=0,1,2…,则决定出现主极大的衍射角θ的公式可写为( )。
分析进度偏差对后续工作及总工期的影响时,应首先分析( )。
关于钢板桩围堰施工的说法,正确的有()。
下列观点中属于唯心主义的有()。
Whyaren’ttheUniversity,CollegesandInstitutesjustcalled"University"?Thesimpleransweristhat,withafewexceptions,
Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The
最新回复
(
0
)