若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。

admin2012-01-20 46

问题若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。

选项 A、i
B、 n-i
C、n-i+1
D、不确定

答案C

解析栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的pl对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使
关于算法，以下叙述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
有以下程序：#includeintfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，
存储在计算机内有结构的数据集合是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列各排序算法中，最坏情况下的时间复杂度最低的是()。
下列模型中，用树形结构表示实体之间联系的模型是()。
关于地址和指针，以下说法中正确的是()。
在C++中，实现封装性需借助于()。

随机试题

在考生文件夹下，存在一个数据库文件“sampl．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求，完成各种操作：将新增“电话”字段的输入掩码设置为“010-*******”，形式。其中，“010-”部分自动输出，后八位
Myfriendwillreturnin____.
DNA损伤后切除修复的说法中错误的是
建设工程项目质量控制系统的建立，为建设工程项目的质量控制提供了()方面的保证。
看涨期权买方行权买入标的物，看跌期权买方行权卖出标的物；如果到期时期权为虚值期权，期权作废，期权买方的权利随之()。
科学管理的中心问题是（）。
“近朱者赤，近墨者黑”，此观点反映了()因素对人的影响。
社会主义的人权最首要的是()。
EasterlinseemstosuggestthatAccordingtothepassage,wecantellthat
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

最新回复(0)

若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。

二级C

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使

关于算法，以下叙述中错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

有以下程序：#includeintfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，

存储在计算机内有结构的数据集合是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列各排序算法中，最坏情况下的时间复杂度最低的是()。

下列模型中，用树形结构表示实体之间联系的模型是()。

关于地址和指针，以下说法中正确的是()。

在C++中，实现封装性需借助于()。

Myfriendwillreturnin____.

DNA损伤后切除修复的说法中错误的是

建设工程项目质量控制系统的建立，为建设工程项目的质量控制提供了()方面的保证。

看涨期权买方行权买入标的物，看跌期权买方行权卖出标的物；如果到期时期权为虚值期权，期权作废，期权买方的权利随之()。

科学管理的中心问题是（）。

“近朱者赤，近墨者黑”，此观点反映了()因素对人的影响。

社会主义的人权最首要的是()。

EasterlinseemstosuggestthatAccordingtothepassage,wecantellthat

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。

二级C

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使

关于算法，以下叙述中错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

有以下程序：#includeintfun(int*k){intb=0；b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，

存储在计算机内有结构的数据集合是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列各排序算法中，最坏情况下的时间复杂度最低的是()。

下列模型中，用树形结构表示实体之间联系的模型是()。

关于地址和指针，以下说法中正确的是()。

在C++中，实现封装性需借助于()。

Myfriendwillreturnin____.

DNA损伤后切除修复的说法中错误的是

建设工程项目质量控制系统的建立，为建设工程项目的质量控制提供了()方面的保证。

看涨期权买方行权买入标的物，看跌期权买方行权卖出标的物；如果到期时期权为虚值期权，期权作废，期权买方的权利随之()。

科学管理的中心问题是（）。

“近朱者赤，近墨者黑”，此观点反映了()因素对人的影响。

社会主义的人权最首要的是()。

EasterlinseemstosuggestthatAccordingtothepassage,wecantellthat

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

有以下程序：#includeintfun(intk){intb=0；b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。