首页 > 考试题库

题目内容（请给出正确答案）

[主观题]

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=l，则p

₁的值()。

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列…”相关的问题

第1题

已知一个栈的进栈序列为P₁，P₂，P₃，…，P_n，其输出序列是1，2，3，…，n。若p_n=l，则

p₁的值是()。

A、n一i+1

B、n一I

C、i

D、不确定

点击查看答案

第2题

试证明：若借助栈可输入序列1，2，3，…，n得到一个输出序列p₁,p₂,p₃,…，p_n，(它是输

试证明：若借助栈可输入序列1，2，3，…，n得到一个输出序列p₁,p₂,p₃,…，p_n，（它是输

人序列的某一种排列)，则在输出序列中不可能出现以下情况，即存在i<j<K,使得P_j<P_k<P_i。

点击查看答案

第3题

已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是()。

已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是（)。

A、j-i

B、n-I

C、j-i+1

D、不确定

点击查看答案

第4题

假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为cdba，不可能得到的出栈序列为（）

点击查看答案

第5题

若一个栈的输入序列为{1,2,3,4,5}，则不可能得到{3,4,1,2,5}这样的出栈序列。（)

点击查看答案

第6题

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。（)

点击查看答案

第7题

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈得输出序列的是（)。

A.5 4 1 3 2

B.2 3 4 1 5

C.1 5 4 3 2

D.2 3 1 4 5

点击查看答案

第8题

已知：一台DW80-350馈电开关供三个负荷，P1负荷I1=130A，P2负荷I2=69A，P3负荷I3=82A，线路最远

已知：一台DW80-350馈电开关供三个负荷，P1负荷I1=130A，P2负荷I2=69A，P3负荷I3=82A，线路最远点两相短路电流ID(2)=1860A，求该馈电开关过电流整定值，两相短路电流校验可靠动作系数。

点击查看答案

第9题

假设一个系统中有5个进程P1,P2,P3,P4,P5，它们到达的实践依次为0、2、4、6、8，服务时间依次为3、6、4、5、2，忽略I/O以及其他时间开销，若非抢占短进程优先调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周转时间。

点击查看答案

第10题

（）为固定消防泵组启动压力。

A.P1

B.P2

C.P3

D.P4

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）