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

admin2019-12-10 91

问题己知一个栈的进栈序列是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的递增有序表，最少需要进行关键字比较次数是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

随机试题

下列关于滑模式摊铺施工的要求，说法错误的是()。
A．脾腔分流术B．脾肾分流术C．门腔分流术D．肠系膜上、下腔静脉分流术术后易发生肝性脑病的分流术是
腹裂脐疝
公路高路堤稳定性分析，地基土的强度参数c、φ值采用()。
折板结构定义正确的是()。
一般来说,短期政府债券风险最小,可以近似看作无风险证券,其收益率可被用作确定基础利率的参照物。()
中学生记忆的发展特点表现为()。
设总体X在区间(μ－p，μ＋p)上服从均匀分布，从X中抽得简单样本X1，…，Xn，求μ和ρ(均为未知参数)的矩估计，并问它们是否有一致性．
Highereducationisn’tforeveryone,andpeoplehaveavarietyofpathstochoosefrom【T1】________.Theymightknowfromthesta
Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks,m

最新回复(0)

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

计算机408

学硕统考专业

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

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

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

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

下列关于滑模式摊铺施工的要求，说法错误的是()。

A．脾腔分流术B．脾肾分流术C．门腔分流术D．肠系膜上、下腔静脉分流术术后易发生肝性脑病的分流术是

腹裂脐疝

公路高路堤稳定性分析，地基土的强度参数c、φ值采用()。

折板结构定义正确的是()。

一般来说,短期政府债券风险最小,可以近似看作无风险证券,其收益率可被用作确定基础利率的参照物。()

中学生记忆的发展特点表现为()。

设总体X在区间(μ－p，μ＋p)上服从均匀分布，从X中抽得简单样本X1，…，Xn，求μ和ρ(均为未知参数)的矩估计，并问它们是否有一致性．

Highereducationisn’tforeveryone,andpeoplehaveavarietyofpathstochoosefrom【T1】________.Theymightknowfromthesta

Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks,m