一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。

admin2019-05-23 34

问题一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。

选项 A、c，b，a
B、b，a，c
C、c，a，b
D、a，c，b

答案C

解析 a，b，c顺序入栈，然后按照先进后出出栈，使得到序列c，b，a。a，b先入栈，然后b，a出栈，最后c入栈再出栈便得到序列b，a，c。a入栈即出栈，接着b和c入栈，然后按照c，b出栈使得到序列a，c，b。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

A类网络是很大的网络，每个A类网络中可以有(27)个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为(28)个子网。(28)
电子邮件网关的功能是(44)。
电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件
某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。
在Windows操作系统中，使用netstat　-an命令可显示所测试网络的(66)。
为了提高计算机磁盘存取效率，通常可以__________。
在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列{

随机试题

A、 B、 C、 D、 C
关于半坐卧位，正确的是()。
黑膏药制备工艺的关键工序是
患者，女性，31岁，妊娠32周，突感有较多液体自阴道流出，诊断为胎膜早破，为防止脐带脱垂，采用的卧位是
对于人员密集场所，用火、燃油、燃气等具有火灾危险性的场所以及各类建筑内的疏散楼梯间、避难走道、避难间、避难层等场所或部位，应采用燃烧性能为()级的保温材料。
检验测验分数能否有效地划分由效标所定义的团体的一种方法是()
山东、山西的“山”是指（）
在有关占星术的一个电视节目中，调查员在社区里找到了20名出生在双子座并且愿意在一个关于性格测验的电视节目中接受采访的志愿者。测试给调查者个人的印象是：每一个志愿参加者都比一般的人更善于交际。由此断言，人出生的星座影响人的性格。以下哪项如果为真，最严重地削弱
如果数据库中只包含成功事务提交的结果，此数据库状态就称为【】。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在[]处应填入的选项是Structlink{chardata；[]}node；

最新回复(0)

一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。

程序员上午基础知识考试

软考初级

A类网络是很大的网络，每个A类网络中可以有(27)个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为(28)个子网。(28)

电子邮件网关的功能是(44)。

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。

在Windows操作系统中，使用netstat -an命令可显示所测试网络的(66)。

为了提高计算机磁盘存取效率，通常可以__________。

在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列{

A、 B、 C、 D、 C

关于半坐卧位，正确的是()。

黑膏药制备工艺的关键工序是

患者，女性，31岁，妊娠32周，突感有较多液体自阴道流出，诊断为胎膜早破，为防止脐带脱垂，采用的卧位是

对于人员密集场所，用火、燃油、燃气等具有火灾危险性的场所以及各类建筑内的疏散楼梯间、避难走道、避难间、避难层等场所或部位，应采用燃烧性能为()级的保温材料。

检验测验分数能否有效地划分由效标所定义的团体的一种方法是()

山东、山西的“山”是指（）

如果数据库中只包含成功事务提交的结果，此数据库状态就称为【】。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在[]处应填入的选项是Structlink{chardata；[]}node；

在Windows操作系统中，使用netstat　-an命令可显示所测试网络的(66)。