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

admin2019-12-10 54

问题己知一个栈的进栈序列是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

学硕统考专业

相关试题推荐

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容
适合多道程序运行的存储管理方法中，存储保护主要是()。
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
不需要抢占的进程调度算法是()。
在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？
图2—4是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB共用一个C类IP
主机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已经收到的应

随机试题

下列各项中，关于期望值的表述错误的是()
计算机软件一般包括系统软件和编辑软件。()
OneofmyfondestChristmasmemorieswasalsooneofourfamily’sbleakest(最令人沮丧的).Wewerejustlittlekids,andonChristma
出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权变更登记的申请人为出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权的转让人和受让人,其中因处分抵押财产涉及土地使用权转让的,申请人为()。
要使索赔得到公平合理的解决，工程师在索赔管理中遵循的原则有()
根据下列资料，回答下列问题。已知2010年该省限额以下批发和零售业企业零售额相比于2009年年同期增幅为18.7%，那么2009年该省限额以下批发和零售业企业零售额约为()。
有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置，正确的是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为
AnimalsWecanputanimalsintogroupsbystudyingtheir【1】.Wealsohaveto【2】thedifferentpartsoftheirbodies.Vertebrat
Thefootballteamhopedthatthey(win)______anothergloriousvictorysoon.

最新回复(0)

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

计算机408

学硕统考专业

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容

适合多道程序运行的存储管理方法中，存储保护主要是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?

不需要抢占的进程调度算法是()。

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

主机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已经收到的应

下列各项中，关于期望值的表述错误的是()

计算机软件一般包括系统软件和编辑软件。()

OneofmyfondestChristmasmemorieswasalsooneofourfamily’sbleakest(最令人沮丧的).Wewerejustlittlekids,andonChristma

出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权变更登记的申请人为出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权的转让人和受让人,其中因处分抵押财产涉及土地使用权转让的,申请人为()。

要使索赔得到公平合理的解决，工程师在索赔管理中遵循的原则有()

根据下列资料，回答下列问题。已知2010年该省限额以下批发和零售业企业零售额相比于2009年年同期增幅为18.7%，那么2009年该省限额以下批发和零售业企业零售额约为()。

有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置，正确的是()。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

AnimalsWecanputanimalsintogroupsbystudyingtheir【1】.Wealsohaveto【2】thedifferentpartsoftheirbodies.Vertebrat

Thefootballteamhopedthatthey(win)______anothergloriousvictorysoon.