中國大學MOOC-陳越、何欽銘-數據結構-2016秋期中考試

判斷題 1-1 算法分析的兩個主要方面是時間複雜度和空間複雜度的分析。 (2分) 答案：Tweb 1-2 將NN個數據按照從小到大順序組織存放在一個單向鏈表中。若是採用二分查找，那麼查找的平均時間複雜度是O(logN)O(logN)。 (3分) 答案：F算法 1-3 經過對堆棧S操做：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。輸

>>阅读原文<<