数据结构考研分类复习真题 第五章 数组和广义表[43]

． 设任意n个整数存放于数组A(:n)中试编写程序将所有正数排在所有负数前面（要求算法复杂性为( n)）【山东大学 三 (分)】

类似本题的另外叙述有

（）已知数组A[n]的元素类型为整型设计算法调整A使其左边的所有元素小于零右边的所有元素大于等于零（要求算法的时间复杂度和空间复杂度均为（n））【北京理工大学 四 （分）】

（）设计一个算法把整数数组中所有的偶数放到所有的奇数之前要求时间空间效率尽可能高【华南师范大学 六 (分)】

（）设一系列正整数存放在一个数组中试设计算法将所有奇数存放在数组的前半部分将所有的偶数存放在数组的后半部分要求尽可能少用临时存储单元并使时间最少请试着分析你实现的算法的时间复杂度和空间复杂度【南开大学 三】

（）设计算法将数组A[n]调整为左右两部分使的左边所有的元素小于右边的所有元素并给出这一划分的分界位置要求算法的时间复度为O(n)【合肥工业大学 五 （分）】

若S是n个元素的集合则S的幂集P(S)定义为S所有子集的集合例如 S=(abc)P(S)={() (a)(b)(c)(ab)(ac)(bc)(abc)}给定S写一递归算法求P(S)【东南大学 五 （分）】【东南大学 五 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []