设有初始为空的栈S，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，以c作为第一个出栈的元素时，不能得到的序列为( )。

admin2021-01-13 24

问题设有初始为空的栈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)

设有初始为空的栈S，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，以c作为第一个出栈的元素时，不能得到的序列为( )。

程序员上午基础知识考试

软考初级

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。

在计算机硬件中，具有运算功能的设备是(5)。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

HTMI，＜body＞元素中，________属性用于定义文档中未访问链接的默认颜色。

以下关于解释器运行程序的叙述中，错误的是________。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(51)

顺铂不具有的性质

癫痫强直-阵挛发作的特点是

为避免孔口高程误差，应认真校核原始水准点和各孔口绝对高程，每根桩钻孔前()。

暂时性差异是指资产或负债的账面价值与其计税基础之间的差额。下列各项中，成为暂时性差异的是()。

消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费，这是指公共物品的(　　)。

下列情况中，有可能导致资产发生减值的有()。

下列哪些属于人本主义的特点?()

BSP方法的研究包含若干主要的活动，下述哪个不是其应包括的活动内容?()

Flightsimulator(飞行模拟器)referstoanyelectronicormechanicalsystemfortrainingairplaneandspacecraftpilotsandcrewmemb

Internethaslongbeenthefocusofresearch.Recently,alargestudy【C1】______thatotherwisehealthyteenagersaremuchmore【C2

设有初始为空的栈S，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，以c作为第一个出栈的元素时，不能得到的序列为( )。

程序员上午基础知识考试

软考初级

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。

在计算机硬件中，具有运算功能的设备是(5)。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。 Ⅰ．中断 Ⅱ．修改 Ⅲ．截取 Ⅳ．捏造 Ⅴ．陷门

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

HTMI，＜body＞元素中，________属性用于定义文档中未访问链接的默认颜色。

以下关于解释器运行程序的叙述中，错误的是________。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(51)

顺铂不具有的性质

癫痫强直-阵挛发作的特点是

为避免孔口高程误差，应认真校核原始水准点和各孔口绝对高程，每根桩钻孔前()。

暂时性差异是指资产或负债的账面价值与其计税基础之间的差额。下列各项中，成为暂时性差异的是()。

消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费，这是指公共物品的( )。

下列情况中，有可能导致资产发生减值的有()。

下列哪些属于人本主义的特点?()

BSP方法的研究包含若干主要的活动，下述哪个不是其应包括的活动内容?()

Flightsimulator(飞行模拟器)referstoanyelectronicormechanicalsystemfortrainingairplaneandspacecraftpilotsandcrewmemb

Internethaslongbeenthefocusofresearch.Recently,alargestudy【C1】______thatotherwisehealthyteenagersaremuchmore【C2

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费，这是指公共物品的(　　)。