设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1≤i≤n-1)的值是 。A、n-i 1B、n-iC、iD、有多种可能
设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1≤i≤n-1)的值是 。
A、n-i 1
B、n-i
C、i
D、有多种可能
发布时间：2024-12-03 19:52:59
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：A.n-i 1
相关试题
- 1.设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1≤i≤n-1)的值是 。A、n-i 1B、n-iC、iD、有多种可能
- 2.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
- 3.若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。
-
4.选择题：设进栈序列是1，2，3，...，n，出栈序列为p1 ,p2,p3,...,pn。（1）若p1 =n，则pi（1
- 5.一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 6.设int *p1，*p2，i=1；则p1=&i；p2=p1；表示
- 7.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
- 8.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。安全序列是（ ）。
- 9.和2台某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台。安全序列是（）。
- 10.T(n) = T(n-1) + 2^n ， T(1)=1，则 T(n) =Q（___）
