更多"一个栈的入栈序列为1,2,3,…,n,其出栈序列是p1,p2,p3…,"的相关试题:
[单项选择]一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则Pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1,2,3,…n,其输出序列为p1,p2,p3,…pn,若p1=n,则pi是______。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的输入序列为1,2,3,...,n;其输出序列为P1,P2,...,Pn。若P1=n,则Pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]一个栈的输入序列为12345,则下列序列中是栈的输出序列的是()
A. 23415
B. 54132
C. 31245
D. 14253
[单项选择]假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。
A. 2,3,4,1,5
B. 5,4,1,3,2
C. 2,3,1,4,5
D. 1,5,4,3,2
[单项选择]假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
A. B,C,D,A,E
B. E,D,A,C,B
C. B,C,A,D,E
D. A,E,D,C,B
[单项选择]已知栈的输入序列为1,2,3,…,n,输出序列为p1,p2,p3,…,pn,若p1=3,则p2的值为______。
A. 一定是2
B. 一定是1
C. 可能是1
D. 可能是2
[单项选择]若已知一个栈的入栈序列是1、2、3、……、n,其输出序列是p1、p2、p3、……、Pn,则pi为()
A. i
B. n-i
C. n-i+l
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则加为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]一个栈的输入序列为123…n,若输出序列的第一个元素是n,则输出第i(1≤i≤n)个元素是( )
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]若系统中有同类资源16个,由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6。各进程请求资源的次序见表8-5,若系统采用银行家算法为它们分配资源,那么第______次申请分配会使系统进入死锁状态。
表8-5 各进程请求资源的情况表 序号 | 进程 | 申请量 | ① | P3 | 5 | ② | P2 | 4 | A. ②或④ B. ③或⑥ C. ④或⑤ D. ⑤或⑥
[单项选择]三个偏振片P1、P2与P3堆叠在一起,P1与P3的偏振化方向相互垂直,P2与P1的偏振化方向间的夹角为30°。强度为I0的自然光垂直入射于偏振片P1,并依次透过偏振片P1、P2与P3,则通过三个偏振片后的光强为()。 A. I0/4 B. 3I0/8 C. I0/16 D. 3I0/32
[简答题]设P1、P2、P3为3个相互合作的进程,P1和P2各自从外部设备读取数据分别存入X变量和Y变量,P3进程将X、Y的值相加并将结果存入Z变量。试用P、V操作实现上述同步关系。
购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
请选择支付方式
-
微信支付
-
支付宝支付
立即支付
系统将自动为您注册账号
请使用微信扫码支付
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码
|