说明在n之前进栈的数字都没有出栈,所以这个顺序是确定的,还可以知道,最后出栈的一定是数字1,也就是Pn,代入这个式子。 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表[1]。它按照先进后出的原则存储数据,先进入的数据被压入栈底[2],最后的数据在栈顶[3],需要读数据的时候从栈顶开始...
C 正确答案:C解析:显然,3之后的4,5,…,n都是P3可取的数(一直进栈直到该数入栈后马上出栈)。接下来分析1和2:P1只能是3之前入栈的数(可能是1或2),当P1=1时,P3可取2;当P1=2时,P3可取1,故P3可能取除3之外的所有数,个数为n-1。 知识模块:数据结构反馈...
A. i B. n-i C. n-i+1 D. 不确定 相关知识点: 试题来源: 解析 C 正确答案:C 解析:栈是先进后出的线性表。p1=n,即n是最先出栈的,根据栈的运算原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,…, n,则出栈的序列是n,n-1,n-2,…,1,所以答案是C。反馈 收藏 ...
解析 C 正确答案:C 解析: 栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中,入栈下列与输出下列的倒置是对应的,即输出序列的p1对应入栈序列的n,输出序列的p2对应入栈序列的n-1,由此可推出,pi对应入栈序列的n-i+1。
相关知识点: 试题来源: 解析 C 答案:C解析:栈是后进先出的线性表,一个栈的入栈序列是1,2,3,…,n,而输出序列的第一个元素为n,说明1,2,3,…,n一次性全部进栈,再进行输出,所以p1=n,p2=n-1,…,pi=n-i+1。难易程度:题型:单选题反馈 收藏 ...
百度试题 结果1 题目一个栈的入栈序列为1,2,3,...,n,其出栈序列是 。若 ,则 可能取值的个数是( )。A. n-1 B. n*n C. n-2 D. n(n-1) 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目一个栈的入栈序列为 1,2,3…n ,其出栈序列是p1,p2,p3…pn。若p2=3,则p3可能取值的个数是( ) A. 0 B. 1 C. 2 D. 3 相关知识点: 试题来源: 解析 答案:C 反馈 收藏
百度试题 结果1 题目若一个栈的入栈序列为1、2、3、…、N,输出序列的第一个元素是i,则第j个输出元素是: A. i−j−1 B. i−j C. 不确定 D. j−i−1 相关知识点: 试题来源: 解析 C 反馈 收藏
一个栈的入栈序列为1,2,3,...,n,其出栈序列是p1,p2,p3,...,pn。若p2=3,则p3可以取值的个数是( )。A.n-3B.n-2C.n-1D.无法确定
但题目中指出p_n是n,即最后一个元素n出栈,所以p_i不可能是i。 B. n-i: 这个选项是错误的。选项B表示p_i的值应为n-i,即第n-i个元素出栈。但题目中指出p_n是n,即最后一个元素n出栈,所以p_i不可能是n-i。 C. n-i+1: 这个选项是正确的。选项C表示p_i的值应为n-i+1,即第n-i+1...