请解答：谢谢！1、设有一空栈，现有输入1，2，3，4，5，经过push,push,pop,push,push,pop,push,pop后,输出
系列是——————2、语句s的执行次数为————for(i=1;i<n-1;i++)for(j=n;j>=i;j--)s;请详细解析！...
系列是——————
2、语句s的执行次数为————
for (i=1;i<n-1;i++)
for(j=n;j>=i;j--)
s;
请详细解析！ 展开
2、语句s的执行次数为————
for (i=1;i<n-1;i++)
for(j=n;j>=i;j--)
s;
请详细解析！ 展开
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
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
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
