首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
admin
2009-02-15
53
问题
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
选项
A、1,3,2,4
B、2,3,4,1
C、4,3,1,2
D、3,4,2,1
答案
C
解析
栈输入序列为1234,在输出时,当某个数M被输出,若在此数后面有多个小于M的数输出,则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数,它们一定会按从大到小的顺序出栈,但是后面却先出3再出1,这是不可能的出栈序列,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/nPxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
系统是为了达到某种目的而对一群单元做出有规律的安排,使之成为一个(6)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
假设RedHatLinux操作系统的/usr/bin/paste文件出了问题,用户想校验拥有该文件的软件包,但又不知道哪个软件包拥有此paste文件,此时,可使用(28)命令来诊断问题。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
对一路信号进行FSK调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(16)。当对多路信号进行调制时,调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是
知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(23)权受法律保护的期限是不确定的,一旦为公众所熟知,即成为公众可以自由使用的知识。
内存按字节编址,地址从A4000H到CBFFFH,共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(2)片。
关于IEEE802.3的CSMA/CD协议,下面结论中错误的是__________。(2008年下半年试题)
以下关于ADSL接入技术的论述中,不正确的是(67)。
随机试题
关于nh血型系统错误的论述是
A、肝细胞肝癌B、肝血管瘤C、肝脏转移瘤D、胆管细胞癌E、肝腺瘤门脉瘤栓
A.差错造成患者暂时性伤害,需要采取预防措施B.患者已使用,但未造成伤害C.差错对患者的伤害可导致患者住院或延长住院时间D.差错导致患者永久性伤害E.差错导致患者死亡用药错误分为A~I级。F级错误是指()。
收款凭证的借方必有()之一
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
朝鲜人认为()是最完美的数字,而越南人则认为它不吉利。
设f(x)在[a,b]上有二阶连续导数,证明∫baf(x)dx﹦[f(a)﹢f(b)]﹢∫baf”(x)(x-a)(x-b)dx。
Althoughstudentsmaybeina______position,teachersshalltreatthemasequals.
Wasitenvisionedfortheeurotoeventuallybecomesuchastrongcurrencythatitcouldcompetewiththedollaronagloballev
Quiteoften,educatorstellfamiliesofchildrenwhoarelearningEnglishasasecondlanguagetospeakonlyEnglish,andnotth
最新回复
(
0
)