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

admin2019-12-10 69

问题己知一个栈的进栈序列是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的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是()。
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

随机试题

财务为营销服务，也依附于营销。()
在选择化工过程是否采用连续操作时，下述几个理由不正确的是()。
属于内耳结构的是（）
护理阑尾切除术后的患者，护士应注意术后患者禁忌灌肠的天数是
小儿急惊风四证是__________。
县级广播电视中心场地的选择应符合的要求包括()。
根据个人所得税法律制度的规定，下列从事非雇佣劳动取得的收入中，应按“稿酬所得”税目缴纳个人所得税的是()。
Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyourcomments.Y
世界上公认的第一台电子计算机诞生的年代是()。
Hehasgreatdifficultyin(get)______outofthesorrow.

最新回复(0)

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

计算机408

学硕统考专业

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

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

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

财务为营销服务，也依附于营销。()

在选择化工过程是否采用连续操作时，下述几个理由不正确的是()。

属于内耳结构的是（）

护理阑尾切除术后的患者，护士应注意术后患者禁忌灌肠的天数是

小儿急惊风四证是__________。

县级广播电视中心场地的选择应符合的要求包括()。

根据个人所得税法律制度的规定，下列从事非雇佣劳动取得的收入中，应按“稿酬所得”税目缴纳个人所得税的是()。

Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyourcomments.Y

世界上公认的第一台电子计算机诞生的年代是()。

Hehasgreatdifficultyin(get)______outofthesorrow.