设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。

admin2010-12-16 22

问题设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。

选项 A、A、B、C、D、E
B、B、C、D、E、A
C、E、A、B、C、D
D、E、D、C、B、A

答案C

解析本题考查栈的性质，栈是先入后出的，求解此题有一个技巧，就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。

转载请注明原文地址:https://kaotiyun.com/show/h7jZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
下列关于防火墙的说法中错误的是(61)。
当使用电子邮件访问POP3服务器时，(41)。
利用(20)，数字数据可以用模拟信号来表示。
Cache存储器通常采用(4)存储器件构成。
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

随机试题

A．白细胞数5×106/L，淋巴细胞为主，蛋白0.3g/L，糖5mmol/LB．白细胞数50×106/L，淋巴细胞为主，蛋白0.8g/L，糖5mmol/LC．白细胞数2000×106/L，中性粒细胞为主，蛋白1g/L，糖5mmol/LD．白细胞数50
以同一性质的施工过程为编制对象的定额是()。
存款人向开户银行开具下列证明文件之一方可开立基本存款账户()。
纳税人、扣缴义务人下列行为中，应由税务机关责令限期改正，处2000元以下罚款，情节严重的处2000元以上1万元以下罚款的有()。
下列情形中，委托方在代理期限内不可单方面终止涉税专业服务行为的是()。
重置成本是指按照当前市场条件，重新取得同样一项资产所需支付的现金或现金等价物金额。()
—Myapplicationwasfinallypassed.—______!
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,iAsIntegerRandomizeFori=1．To10a(i)=In
有如下程序；#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoid
WhilebaseballisoftendescribedasthenationalsportoftheUnitedStatesofAmerica,itprobablydevelopedfromaneighteent

最新回复(0)

设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。

程序员上午基础知识考试

软考初级

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

下列关于防火墙的说法中错误的是(61)。

当使用电子邮件访问POP3服务器时，(41)。

利用(20)，数字数据可以用模拟信号来表示。

Cache存储器通常采用(4)存储器件构成。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

A．白细胞数5×106/L，淋巴细胞为主，蛋白0.3g/L，糖5mmol/LB．白细胞数50×106/L，淋巴细胞为主，蛋白0.8g/L，糖5mmol/LC．白细胞数2000×106/L，中性粒细胞为主，蛋白1g/L，糖5mmol/LD．白细胞数50

以同一性质的施工过程为编制对象的定额是()。

存款人向开户银行开具下列证明文件之一方可开立基本存款账户()。

纳税人、扣缴义务人下列行为中，应由税务机关责令限期改正，处2000元以下罚款，情节严重的处2000元以上1万元以下罚款的有()。

下列情形中，委托方在代理期限内不可单方面终止涉税专业服务行为的是()。

重置成本是指按照当前市场条件，重新取得同样一项资产所需支付的现金或现金等价物金额。()

—Myapplicationwasfinallypassed.—______!

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,iAsIntegerRandomizeFori=1．To10a(i)=In

有如下程序；#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoid

WhilebaseballisoftendescribedasthenationalsportoftheUnitedStatesofAmerica,itprobablydevelopedfromaneighteent

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000