若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序
若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序列的最后一个元素是(58) 。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
本题考查数据结构基础知识。以n等于4举例说明。输入序列为1234.输出序列的第一个元素可以为1或2。若为1,则输出序列可能为1234、1243、1342、1324、1432;若为2,则输出序列为2134、2143、2314、2341、2431。以上序列都可由合法的入栈、出栈操作序列给出,从中可知无法确定输出序列中最后1个元素的值。
两根长均为L=1.00m的不可伸长绝缘轻线一端固定于天花板上的O点,另一端各自拴有质量均为m=1. 物理 2020-04-07 …
下列说法正确的是 [ C ]A.1 L水中溶解1 mol NaCl所形成溶液的物质的量浓度是1 m 化学 2020-05-16 …
已知函数f(x)=ax^2+bx+c的图像在点x=1处的切线L为直线3x-y-1=0,Tn=f(n 数学 2020-06-06 …
(2012•锦州)如图,抛物线y=ax2+bx-3交y轴于点C,直线l为抛物线的对称轴,点P在第三 其他 2020-06-11 …
如图①,四边形OACB为长方形,A(-6,0),B(0,4),直线l为函数y=-2x-5的图象.( 数学 2020-06-11 …
单摆周期T=2π√(L/g)T为周期L为摆长g为当地重力加速度设原摆长20cm,使周期增大0.05 数学 2020-07-09 …
直线l:y=mx-m+1(m为常数,且m≠0)与坐标轴交于A、B两点,若△AOB(O是原点)的面积恰 数学 2020-11-01 …
1.长为L的直导线,通过电流I,放在磁感应强度为B的匀强磁场中,受到的磁场力为F,则()A.F一定和 物理 2020-12-01 …
代数化简法化简1.L=A*B*非C+非(A*B*C)*非(A*B)1.L=A*B*非C+非(A*B* 数学 2020-12-07 …
口算题7.它+它.u=0.7×16-16×0.它=6÷1.它=9.它÷它.3=它l÷l+16÷l=1 数学 2020-12-13 …