若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤[n／2])，则输出序列的最后一个元素是( )。

admin2016-05-10 3

问题若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤[n／2])，则输出序列的最后一个元素是( )。

选项 A、值为n的元素
B、值为1的元素
C、值为n-k的元素
D、不确定的

答案D

解析本题考查数据结构基础知识。以n等于4举例说明。输入序列为1 2 3 4，输出序列的第一个元素可以为1或2。若为1，则输出序列可能为1 2 3 4、1 2 4 3、1 3 4 2、1 3 2 4、1 4 3 2；若为2，则输出序列为2 1 3 4、2 1 4 3、2 3 1 4、2 3 4 1、2 4 3 1。以上序列都可由合法的入栈、出栈操作序列给出，从中可知无法确定输出序列中最后1个元素的值。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤[n／2])，则输出序列的最后一个元素是( )。

软件设计师上午基础知识考试

软考中级

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

编译和解释是实现高级程序设计语言的两种基本方式，()是这两种方式的主要区别。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

具有楚国地方特点的诗歌是()

氯丙嗪的锥体外系症状不包括

因长途运输等应激因素引起的PSE猪肉的眼观病变特点是()

下颌运动的传入途径是

制造、修理计量器具的监督检查部门是

投资估算的编制方法中，以拟建项目的主体工程费为基数，以其他辅助配套工程费与主体工程费的百分比为系数，估算拟建项目静态投资的方法是()。【2013年真题】

钢材在外力作用下开始产生塑性变形时的应力为()。

根据《招标投标法实施条例》，国有资金占控股地位的依法必须进行招标的项目，关于如何确定中标人的说法，正确的是()。

下列属于风险控制中事前控制阶段事项的是()。Ⅰ．确定风险容忍度Ⅱ．制订应急预案Ⅲ．实时监测和报告Ⅳ．重新调整风险限额

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤[n／2])，则输出序列的最后一个元素是( )。

软件设计师上午基础知识考试

软考中级

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）

编译和解释是实现高级程序设计语言的两种基本方式，()是这两种方式的主要区别。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

具有楚国地方特点的诗歌是()

氯丙嗪的锥体外系症状不包括

因长途运输等应激因素引起的PSE猪肉的眼观病变特点是()

下颌运动的传入途径是

制造、修理计量器具的监督检查部门是

投资估算的编制方法中，以拟建项目的主体工程费为基数，以其他辅助配套工程费与主体工程费的百分比为系数，估算拟建项目静态投资的方法是()。【2013年真题】

钢材在外力作用下开始产生塑性变形时的应力为()。

根据《招标投标法实施条例》，国有资金占控股地位的依法必须进行招标的项目，关于如何确定中标人的说法，正确的是()。

下列属于风险控制中事前控制阶段事项的是()。Ⅰ．确定风险容忍度Ⅱ．制订应急预案Ⅲ．实时监测和报告Ⅳ．重新调整风险限额

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，