下载此文档

数据结构作业.ppt

文档分类：IT计算机 | 页数：约2页举报非法文档有奖

1/2

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/2 下载此文档

文档列表 文档介绍

1、若S是由n个元素组成的集合,则S的幂集是由S的所有子集组成的集合。试编写算法,计算给定集合S的幂集。2、一个数组中存放n个整数,一半是奇数,一半是偶数。请编写算法,将数组中的奇数存放在下标为奇数的数组单元中,偶数存放在下标为偶数的数组单元中,并请分析所写算法的时间、空间复杂度。3、试分析求解Hanoi塔问题的递归算法的时间复杂度。第一章作业4、下列算法是对一个n位二进制数加1。假如无溢出,该算法在最坏和平均情况下的时间复杂度各是什么?voidInc(intA[]){inti;i=n-1;while(A[i]==1){A[i]=0;i--;}A[i]=1;}

数据结构作业来自淘豆网www.taodocs.com转载请标明出处.