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

admin2019-12-10 9

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

选项 A、可能是2
B、一定是2
C、不可能是2
D、不可能是3

答案C

解析如果p₃第一个出来，说明p₂一定压在p₁的上面。那么p₁不可能第二个出来，所以选C。D选项肯定是错误的，进栈序列为p₁、p₂、p₃，出栈序列为p₃、p₂、p₁，此时p₁=3。

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→SP，后存入数据。则

随机试题

决定针刺深度的因素有(　　)
患儿，9岁，上颌左侧恒中切牙舌向错位。基骨量与牙体大小协调，其他关系的无不协调。出现这种情况最可能的病因是
关于抗体本底测定错误的陈述是
A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿肾盂肾炎常见的尿液特点为
中国很早以前对药品就有“丸散膏丹，神仙难辨”的谚语，其中的“丸散膏丹”指的就是不同的药物制剂剂型。药剂学的基本任务是研究将药物制成适宜的剂型，保证以质量优良的制剂满足医疗卫生工作的需要。将适当材料(清水、清浆或处方中部分药物的极细粉)泛制于筛选合格的成
深圳证券交易所规定,首次上市股票、债券上市首日,其即时行情显示的前收盘价为其()。
数据库的设计过程可以分为四个阶段，在______阶段，完成为数据模型选择合适的存储结构和存取方法。
软件的复杂性与许多因素有关。(58)不属于软件的复杂性参数。
有如下程序：#includeusingnamespacestd；classobj{staticinti；public：obj(){i++；}～obj(){i--；}
Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

决定针刺深度的因素有( )

患儿，9岁，上颌左侧恒中切牙舌向错位。基骨量与牙体大小协调，其他关系的无不协调。出现这种情况最可能的病因是

关于抗体本底测定错误的陈述是

A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿肾盂肾炎常见的尿液特点为

深圳证券交易所规定,首次上市股票、债券上市首日,其即时行情显示的前收盘价为其()。

数据库的设计过程可以分为四个阶段，在______阶段，完成为数据模型选择合适的存储结构和存取方法。

软件的复杂性与许多因素有关。(58)不属于软件的复杂性参数。

有如下程序：#includeusingnamespacestd；classobj{staticinti；public：obj(){i++；}～obj(){i--；}

Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

决定针刺深度的因素有(　　)