学苑学习中心公共基础考点

学苑学习中心公共基础考点

ID:42596324

大小:1.34 MB

页数:6页

时间:2019-09-18

学苑学习中心公共基础考点_第1页
学苑学习中心公共基础考点_第2页
学苑学习中心公共基础考点_第3页
学苑学习中心公共基础考点_第4页
学苑学习中心公共基础考点_第5页
资源描述:

《学苑学习中心公共基础考点》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n0=n2+1,则n=n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n=2n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/2,合并成一个公式:n0=?(n+1)/2?,就可根据完全二叉树的结点总数计算出叶子结点数。无精神,不编程,

2、无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012#includeintmain(){inta[11];/*为了符合习惯,第0号元素不用*/inti,j,cup;printf("Input10numbers:");for(i=1;i<11;i++)sc

3、anf("%d",&a[i]);for(i=1;i<=9;i++)/*趟数*/for(j=1;j<=10-i;j++)/*每趟要比较数*/if(a[j]>a[j+1])/*前面数大于后面数刚对调*/{cup=a[j];a[j]=a[j+1];a[j+1]=cup;}printf("Thesortednumbers:");for(i=1;i<11;i++)printf("%d",a[i]);return0;}运行结果:=============================================Input10numbers:

4、42368-29910-50079988-4↙Thesortednumbers:-500-29-44910236888799无精神,不编程,无乐趣,不编程!无努力,不过关!6!

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。