一个栈的输入序列为123...n,若输出序列的第一个元素是n,输出的第i(1<=i<=n)个元素是()。
A.不确定
B.n-i
C.i
D.n-i+1
答案: D
因为输出的第一个数是n,则此时,1,2,3.....n-1已入栈,第二个输出的是n-1,第三个输出的是n-2,以此类推,第i个输出的是n-i+1.
学习学习学习
看这个冲刺面试
资源还可以
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
学习学习学习
看这个冲刺面试
资源还可以