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

admin2019-12-10 32

问题己知一个栈的进栈序列是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
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
设有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。共同的子网掩
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
IEEE754标准浮点数的尾数采用()机器数形式。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

随机试题

凯氏定氮法测蛋白质含量的试验中，混合指示剂是由1g／L溴甲酚绿和1g／L甲基红按()的比例配比而成的。
马克思主义的辩证逻辑思维。
有特殊意义的，有含义的，重要的adj.s__________
月经周期正常的是
为了评价实施改换水源降低水氟工程后的效果，在全国饮水型地方性氟中毒流行严重的10省市，采用整群抽样调查的方法，共调查1758个改换水源的工程，约占全部改水工程的97%，选择1980年实施改换水源降氟工程后在当地出生并饮用该水8年及以上的8～12岁儿童，调
以下属于建筑材料物理性质的是()。
个体尽力发展能给自己带来利益的态度是态度的()功能。
以下是关于“初中生物概念图教学的实验研究”的研究步骤，不恰当的是()。
材料一当鸦片未盛行之时，吸食者不过害及其身，故杖徒已足蔽辜；迨流毒于天下，则为害甚巨，法当从严。若犹泄泄视之，是使数十年后，中原几无可以御敌之兵，且无可以充饷之银，兴思及此，能无股栗?——林则徐《钱票无甚关碍宜重禁吃烟以杜弊源片》
Choosethecorrectletter,A,BorC.WhydidthelecturerchoosetofocusonthePleasantonTownMarket?

最新回复(0)

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

计算机408

学硕统考专业

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

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

设有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。共同的子网掩

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

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

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

IEEE754标准浮点数的尾数采用()机器数形式。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

凯氏定氮法测蛋白质含量的试验中，混合指示剂是由1g／L溴甲酚绿和1g／L甲基红按()的比例配比而成的。

马克思主义的辩证逻辑思维。

有特殊意义的，有含义的，重要的adj.s__________

月经周期正常的是

以下属于建筑材料物理性质的是()。

个体尽力发展能给自己带来利益的态度是态度的()功能。

以下是关于“初中生物概念图教学的实验研究”的研究步骤，不恰当的是()。

Choosethecorrectletter,A,BorC.WhydidthelecturerchoosetofocusonthePleasantonTownMarket?