己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、pn，若p1=3，则p2为( )。

admin2019-12-10 33

问题己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p₁、p₂、p₃、…、p_n，若p₁=3，则p₂为( )。

选项 A、2或4、5、…、n都有可能
B、可能是1
C、一定是2
D、只可能是2或4

答案A

解析考查出入栈操作的性质。当P₁=3，表示3最先出栈，前面1、2应在栈中，此时若出栈操作，则p₂应为2；此时若进栈操作(进栈1次或多次)，则p₂为4、5、…、n都有可能，故选A。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

随机试题

简述在Windows中将文件设置为“隐藏”属性的步骤。
在下列甲状腺癌中，发病率最高的是()
甲公司因票据遗失向法院申请公示催告，下列说法正确的是：()
1年以下的农户贷款不得采用到期利随本清方式。()
投资项目的经营成本不应包括运营期间固定资产折旧费、无形资产摊销费和财务费用。(　)
关于口腔Kaposi肉瘤的特点，哪项是错误的()。
Tile　hardware　are　the　parts　of　computer　itself　including　the(71)(CPU)and　related　microchips　and　micro　-circuitry,　keyboards,　mon
WhatWeTakefromAndGivetotheSeaAslongaswehavebeenonearth,wehaveusedtheseaaroundus.Wetakefromtheocean,
Dynamicpicturesofthebraincouldshow______.
Shouldweonlyrewardthebeststudents?Thishasbeenintenselydiscussedforyears.Thefollowingarethesupporters’andoppo

最新回复(0)

己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、pn，若p1=3，则p2为( )。

计算机408

学硕统考专业

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

简述在Windows中将文件设置为“隐藏”属性的步骤。

在下列甲状腺癌中，发病率最高的是()

甲公司因票据遗失向法院申请公示催告，下列说法正确的是：()

1年以下的农户贷款不得采用到期利随本清方式。()

投资项目的经营成本不应包括运营期间固定资产折旧费、无形资产摊销费和财务费用。( )

关于口腔Kaposi肉瘤的特点，哪项是错误的()。

Tile hardware are the parts of computer itself including the(71)(CPU)and related microchips and micro -circuitry, keyboards, mon

WhatWeTakefromAndGivetotheSeaAslongaswehavebeenonearth,wehaveusedtheseaaroundus.Wetakefromtheocean,

Dynamicpicturesofthebraincouldshow______.

Shouldweonlyrewardthebeststudents?Thishasbeenintenselydiscussedforyears.Thefollowingarethesupporters’andoppo

投资项目的经营成本不应包括运营期间固定资产折旧费、无形资产摊销费和财务费用。(　)

Tile　hardware　are　the　parts　of　computer　itself　including　the(71)(CPU)and　related　microchips　and　micro　-circuitry,　keyboards,　mon