题目
1、设有一空栈,现有输入1,2,3,4,5,经过push,push,pop,push,push,pop,push,pop后,输出
系列是——————
2、语句s的执行次数为————
for (i=1;i=i;j--)
s;
系列是——————
2、语句s的执行次数为————
for (i=1;i=i;j--)
s;
提问时间:2021-01-28
答案
假定从前到后是栈顶到栈底
push 1
push 2 1
pop 1
push 3 1
push 4 3 1
pop 3 1
push 5 3 1
pop 3 1
最后栈中是 3 1
出栈的顺序是 2 4 5
对于每一个i 执行n-i+1次
i是从1到n-2
所以是n-i+1对于i从1到n-2求和
(n*n)/2+n/2-3
push 1
push 2 1
pop 1
push 3 1
push 4 3 1
pop 3 1
push 5 3 1
pop 3 1
最后栈中是 3 1
出栈的顺序是 2 4 5
对于每一个i 执行n-i+1次
i是从1到n-2
所以是n-i+1对于i从1到n-2求和
(n*n)/2+n/2-3
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1中国古代史上改革成功的事例
- 2物理参考系
- 3用所给词的恰当形式填空:What( )he usually ( )(have) for breakfast He ( )(have)an egg
- 4英语翻译
- 52011年某人的年龄恰等于他出生的公元年数的数字之和,那么他的年龄是多少岁?用方程解.
- 6陈师傅要制作20根长方体的通风管.管口是边长20厘米的正方形,管长1米,一共需多少平方米的铁皮?
- 7在一次函数Y=2X+3的图像上求出和两坐标轴距离相等的点的坐标.
- 8已知α∈(0,π/2)试比较α,sinα,tanα的大小
- 9在一定条件下,分别以高锰酸钾、氯酸钾和过氧化氢为原料制取氧气,当制得同温同压下相同体积的氧气时,三个反应中转移的电子数之比为( ) A.1:1:1 B.4:3:2 C.2:3:1 D.2:2:1
- 10一次函数y=(2a-3)x+a+2的图象,在-2≤x≤1的一段都在x轴上方,则a的取值范围是_.