三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到__________种出栈序列。

admin2021-01-13 11

问题三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到__________种出栈序列。

选项 A、6
B、5
C、3
D、1

答案B

解析本题考查数据结构基础知识。
a、b、c三个互异元素构成的全排列有6种，为a b c，a c b，b a c，b c a，c b a，c a b。如果入栈顺序为a b c，则除了c a b，其他序列都可通过合法的入栈和出栈操作排列得到。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。
在数据通信中，使用编码方法为：将每个码元分为两个相同的间隔，码元1的前半部分为高电平，而后半部分为低电平，码元0和码元1相反。这种编码方法为(35)。
Web服务器也可调用外部的程序对客户机的请求进行处理，当处理完毕后把结果再返给客户机，这些外部应用程序的作用类似于网络中的______。
当＜INPUT＞标记的TYPE属性的值为______时，代表一个可清除窗体所有值并将其置为初值的按钮。
文件的保密是指防止文件被(28)。
将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。
下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)
以太网交换机的Console端口连接(1)，Ethernet端口连接(2)。(2)
微型计算机系统中，显示器属于(1)，硬盘属于(2)。(1)
某教授在名为“XXXX数字图书馆”的网站上发现了自己的作品。这些作品被放上网络向公众传播，他对此事并不知情，也根本没有向该网站做出任何授权。则该网站的做法是否侵权(12)，在该方面我国相关的法律文件是(13)。

随机试题

对像火柴、方便饮料、大众面包这类商品的定价应遵循()
马致远【双调】《夜行船．秋思》：青山正补墙头缺，_________。
Americaisacountryonthemove.Inunheard-ofnumbers,peopleofallagesareexercisingtheirwaytobetterhealth.According
小儿腹泻中度酸中毒时，二氧化碳结合力mmol/L(vol%)应是：
某汽车零部件生产厂生产一批轴承，现要根据被检样本中的不合格产品数来推断是否接受整批产品，已知有两种计件抽样方案，方案甲为：n=10，Ac=0；方案乙为：n=20，Ac=0。请分析下列问题：两个方案的AOQ为()。
教师职业道德的特征是()
分水岭对于()相当于()对于水稻
《星岛日报》和《星岛晚报》都有一个专门的校对小组负责防止错别字出现在每天刊出的报纸中。但是，《星岛日报》发表的文章中2％的文字有错误，而《星岛晚报》却没有出现此类错误。因此，《星岛晚报》的校对小组在发现错别字方面比《星岛日报》的校对小组更有效率。以下哪项是
邓小平理论是以邓小平为主要代表的中国共产党人立足中国又面向世界，总结历史又正视现实、放眼未来，把马克思主义基本原理同中国的国情和时代特征结合起来，在研究新情况、解决新问题的过程中形成发展起来的。邓小平理论形成的现实依据是()
在Windows　2000　操作系统中，常用下列命令中的(11)命令在命令行显示网络连接统计。

最新回复(0)

三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到__________种出栈序列。

程序员上午基础知识考试

软考初级

在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。

在数据通信中，使用编码方法为：将每个码元分为两个相同的间隔，码元1的前半部分为高电平，而后半部分为低电平，码元0和码元1相反。这种编码方法为(35)。

Web服务器也可调用外部的程序对客户机的请求进行处理，当处理完毕后把结果再返给客户机，这些外部应用程序的作用类似于网络中的______。

当＜INPUT＞标记的TYPE属性的值为______时，代表一个可清除窗体所有值并将其置为初值的按钮。

文件的保密是指防止文件被(28)。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

以太网交换机的Console端口连接(1)，Ethernet端口连接(2)。(2)

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(1)

某教授在名为“XXXX数字图书馆”的网站上发现了自己的作品。这些作品被放上网络向公众传播，他对此事并不知情，也根本没有向该网站做出任何授权。则该网站的做法是否侵权(12)，在该方面我国相关的法律文件是(13)。

对像火柴、方便饮料、大众面包这类商品的定价应遵循()

马致远【双调】《夜行船．秋思》：青山正补墙头缺，_________。

Americaisacountryonthemove.Inunheard-ofnumbers,peopleofallagesareexercisingtheirwaytobetterhealth.According

小儿腹泻中度酸中毒时，二氧化碳结合力mmol/L(vol%)应是：

某汽车零部件生产厂生产一批轴承，现要根据被检样本中的不合格产品数来推断是否接受整批产品，已知有两种计件抽样方案，方案甲为：n=10，Ac=0；方案乙为：n=20，Ac=0。请分析下列问题：两个方案的AOQ为()。

教师职业道德的特征是()

分水岭对于()相当于()对于水稻

在Windows 2000 操作系统中，常用下列命令中的(11)命令在命令行显示网络连接统计。

在Windows　2000　操作系统中，常用下列命令中的(11)命令在命令行显示网络连接统计。