某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

admin2009-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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(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)

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

软件设计师上午基础知识考试

软考中级

系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。

假设RedHatLinux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(28)命令来诊断问题。

MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(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