熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第五章 數組和廣義表[43]

2013-11-15 15:02:42  來源: 數據結構 

  . 設任意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)【東南大學 五 (分)】【東南大學 五 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22762.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.