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

admin2021-01-13 18

问题三个互异的元素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

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

程序员上午基础知识考试

软考初级

相关试题推荐

补充(1)～(4)处空缺的内容。试述三种ftp登录形式的特点。
两个中继器连接的10Base-2网络结构中网络最长布线长度为______。
11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b
假定由网络管理站向代理发送如下命令：　　　　SetRequest　(ipRouteDest.10.1.2.3=10.1.2.3,　　　　ipRouteMetric.10.1.2.3=2，ipRouteNextHop.10.1.2.3=10.5.4.3)　　
以下关于VLAN的描述中______是错误的。
某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（4）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa
以下关于解释器运行程序的叙述中，错误的是________。
设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM
OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。

随机试题

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的
急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示
人工气腹对循环系统的影响中，正确的是
(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。
中国甲公司与外国乙公司签订了出口一批水果的合同，双方约定货到验收以后付款。货到买方验收时发现水果总重少10％，且抽样检查每个水果的重量也低于合同规定，乙公司于是拒绝付款也拒绝收货。后来水果全部腐烂，并且乙公司所属国海关还要求支付仓储费和处理水果的费用5万元
水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。
纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．
()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。
国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）
Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

最新回复(0)

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

程序员上午基础知识考试

软考初级

补充(1)～(4)处空缺的内容。试述三种ftp登录形式的特点。

两个中继器连接的10Base-2网络结构中网络最长布线长度为______。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

假定由网络管理站向代理发送如下命令： SetRequest (ipRouteDest.10.1.2.3=10.1.2.3, ipRouteMetric.10.1.2.3=2，ipRouteNextHop.10.1.2.3=10.5.4.3)

以下关于VLAN的描述中______是错误的。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（4）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

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

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的

急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示

人工气腹对循环系统的影响中，正确的是

(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。

水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。

纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．

()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。

国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）

Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

假定由网络管理站向代理发送如下命令：　　　　SetRequest　(ipRouteDest.10.1.2.3=10.1.2.3,　　　　ipRouteMetric.10.1.2.3=2，ipRouteNextHop.10.1.2.3=10.5.4.3)　　