| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 374 人关注过本帖
标题:两个程序大家帮忙看下结果是什么
只看楼主 加入收藏
zhaoj6677
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-12-29
收藏
 问题点数:0 回复次数:2 
两个程序大家帮忙看下结果是什么
(一)void algorithm(BinTree T)
{
 Stack S;BinTree p,q;
 if(T==NULL) return;
 InitStack(S);
 p=T;
 do {
     while(p){                      //(1)
       push(S,p);
       if(p->lchild) p=p->lchild;
       else p=p->rchild;
    }
 
 while(!StackEmpty(S)&&q=getTop(S)&&q->rchild==p)
 {
  p=Pop(S);
  printf("%c",p->data);
 }
 
 if(!StackEmpty(S))               //(2)
 {
  q=getTop(S);
  p=q->rchild;
 }
 }while(!StackEmpty(S));
}

1、标号(1)所对应while的功能
2、标号(1)所对应if的功能
3、算法运行结果
4、说明整个算法的功能


(二)void program(int a[],int n,int max)
{
 int *temp=new int[n];
 int *count=new int[max];
 
 for(int i=0;i<n;i++)
 temp[i]=a[i];
 for(int i=0;i<max;i++)
 count[i]=0;
 for(int i=0;i<n;i++)             //(1)
 count[a[i]]=count[a[i]]+1;
 for(int i=1;i<max;i++)             //(2)
 count[i]=count[i-1]+count[i];
 for(int i=n-1;i>=0;i--)             //(3)
 a[--count[temp[i]]=temp[i];
}

整数数列7,3,8,9,6,1,8,1,2,7,3,4,5存在arr中  program(arr,14,10)  
执行(1)语句之后count状态是?
执行(2)语句之后count状态是?
执行(3)语句之后a状态是?
此算法时间复杂度是?
适合场合?
搜索更多相关主题的帖子: return 
2012-12-29 18:57
crystall
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:184
专家分:809
注 册:2012-12-1
收藏
得分:0 
如果自己看不出结果是什么? 为何不上机运行,自己去跟一遍呢?
2012-12-30 09:50
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:0 
恩,上机单步调适下就没文题啦

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-01-02 16:14
快速回复:两个程序大家帮忙看下结果是什么
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034828 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved