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

admin2021-01-13 15

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。
“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在HTML语言中，&s用来表示______。
在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。
某Excel成绩表如下所示，若在G13单元格中输入(3)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那在H3单元格中输入(4)
以下知识产权保护对象中，__________________不具有公开性基本特征。
某班级学生《C++程序设计》成绩表如下图所示。若学生作业成绩、上机成绩和笔试成绩分别占综合成绩的15%、25%和60%，那么可先在E3单元格中输入(1)，再向垂直方向拖动填充柄至E10单元格，则可自动算出这些学生的综合成绩。若要将及格和不及格
(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。

随机试题

手阳明大肠经的手三里穴位于()
某建设工程设备购置费为500万元，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为(　　)万元。
保安监控系统又称SAS(SecurityAutomationSystem)，也是建筑设备自动化的重要部分，它一般有(　　)等内容。
A点高程为36.05m,现取A点为后视点,B点为前视点,水准测量,前视点读数为1.12m,后视点读数为1.22m,则B点的高程为()m。
德国心理学家苛勒是心理学史上第一个对遗忘进行实验研究的人。()
根据以下资料，回答下列问题。1952年，我国国内生产总值(CDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。从此以
请围绕以下一些内容，选择最触动你的人或事，写一篇700字左右的作文。可以写记叙文，也可以写议论文。自拟标题。2008年5月12日，每一个中国人不会忘记的日子。四川发生8级地震，震动了中国和世界。这场牵动亿万人心的灾难，这些由中华民族血肉之情演绎的“
Windows98通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【】虚拟机。
网络管理包括配置管理、故障管理、性能管理、计费管理和【　　】管理5个功能。
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:DoesHeroismStillWork?Youshouldw

最新回复(0)

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

程序员上午基础知识考试

软考初级

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

在HTML语言中，&s用来表示______。

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

某Excel成绩表如下所示，若在G13单元格中输入(3)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那在H3单元格中输入(4)

以下知识产权保护对象中，__________________不具有公开性基本特征。

手阳明大肠经的手三里穴位于()

某建设工程设备购置费为500万元，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为( )万元。

保安监控系统又称SAS(SecurityAutomationSystem)，也是建筑设备自动化的重要部分，它一般有( )等内容。

A点高程为36.05m,现取A点为后视点,B点为前视点,水准测量,前视点读数为1.12m,后视点读数为1.22m,则B点的高程为()m。

德国心理学家苛勒是心理学史上第一个对遗忘进行实验研究的人。()

根据以下资料，回答下列问题。1952年，我国国内生产总值(CDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。从此以

Windows98通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【】虚拟机。

网络管理包括配置管理、故障管理、性能管理、计费管理和【 】管理5个功能。

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:DoesHeroismStillWork?Youshouldw

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

某建设工程设备购置费为500万元，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为(　　)万元。

保安监控系统又称SAS(SecurityAutomationSystem)，也是建筑设备自动化的重要部分，它一般有(　　)等内容。

网络管理包括配置管理、故障管理、性能管理、计费管理和【　　】管理5个功能。