数据结构作业.ppt

文档介绍：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;}