数据结构的几道题,请高手帮帮忙 15
1.分析以下程序段的时间复杂度。a=0;b=1;①for(i=2;i〈=n;i++)②{s=a+b;③b=a;④a=S;⑤}2.对于一个栈,给出输入项A,B,C。如果输入...
1.分析以下程序段的时间复杂度。
a=0;b=1;①
for(i=2;i〈=n;i++)②
{
s=a+b;③
b=a;④
a=S;⑤
}
2.对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C组成,试给出全部可能的输出序列
3.已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数删除表中多余的值相同的元素。
请帮忙解答一下,谢谢了!!! 展开
a=0;b=1;①
for(i=2;i〈=n;i++)②
{
s=a+b;③
b=a;④
a=S;⑤
}
2.对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C组成,试给出全部可能的输出序列
3.已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数删除表中多余的值相同的元素。
请帮忙解答一下,谢谢了!!! 展开
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询