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

admin2021-01-13 16

问题三个互异的元素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://www.kaotiyun.com/show/zOVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

请指出现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。
一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为(27)。
下面关于漏洞扫描系统的说法中，错误的是(55)。
电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。
HTML语言中，可使用表单的__________属性限制用户输入的字符数量。
某班级学生《C++程序设计》成绩表如下图所示。若学生作业成绩、上机成绩和笔试成绩分别占综合成绩的15%、25%和60%，那么可先在E3单元格中输入(1)，再向垂直方向拖动填充柄至E10单元格，则可自动算出这些学生的综合成绩。若要将及格和不及格
某寄存器的内容为5EH，先取反再执行一条与立即数45H相异或的指令，结果为(12)。若某寄存器的内容为5FH，则执行一次与立即数7DH相与的指令后，所得的结果为(13)。
A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．
(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

随机试题

求下列曲面的面积：锥面z=被柱面z2=2x截下的部分；
当x→0时，下列变量是无穷小量的是()
风湿性心肌炎扩张型心肌病
影响企业存货人账价值的因素主要有()方面。
对沉井下沉的施工要点的叙述中，正确的是()。
业务预算是全面预算编制的起点，因此专门决策预算应当以业务预算为依据。()
下列选项中有关《义务教育语文课程标准(2011年版)》“课程目标与内容”的表述，错误的一项是()。
下列关于高中学生思维特点描述错误的是()。
下列关于行政诉讼中证据采信的说法中哪一个是错误的?()
提高百姓“幸福感”是构建和谐社会的重要内容。要提升百姓的“幸福感”，政府应该()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

请指出现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为(27)。

下面关于漏洞扫描系统的说法中，错误的是(55)。

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。

HTML语言中，可使用表单的__________属性限制用户输入的字符数量。

某寄存器的内容为5EH，先取反再执行一条与立即数45H相异或的指令，结果为(12)。若某寄存器的内容为5FH，则执行一次与立即数7DH相与的指令后，所得的结果为(13)。

A(68)copies a photograph，drawing or page of text into the computer．

(72)is a clickable string or graphic that points to another Web page or document．

求下列曲面的面积：锥面z=被柱面z2=2x截下的部分；

当x→0时，下列变量是无穷小量的是()

风湿性心肌炎扩张型心肌病

影响企业存货人账价值的因素主要有()方面。

对沉井下沉的施工要点的叙述中，正确的是()。

业务预算是全面预算编制的起点，因此专门决策预算应当以业务预算为依据。()

下列选项中有关《义务教育语文课程标准(2011年版)》“课程目标与内容”的表述，错误的一项是()。

下列关于高中学生思维特点描述错误的是()。

下列关于行政诉讼中证据采信的说法中哪一个是错误的?()

提高百姓“幸福感”是构建和谐社会的重要内容。要提升百姓的“幸福感”，政府应该()。

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．