個人記錄 錯題 判斷題 ...

判斷題： 1-1　　 算法分析的兩個主要方面是時間復雜度和空間復雜度的分析。 (2分) 1-2　　 將N個數據按照從小到大順序組織存放在一個單向鏈表中。如果采用二分查找，那么查找的平均時間復雜度是O(logN)。 (3分 ...

寫在前面 　　首先很感謝兩位老師的數據結構課程。聽完后，我才算真正入門了數據結構和算法，收獲了很多知識，受益匪淺。 　　在這里我整理了所有課后編程題的題目以及我的解析，一共是37道題目，希望能夠幫到你！ 　　題目的總體難度我認為還是偏難的，有幾題我完全沒有思路，平均下來每道題目都花了一個 ...

歡迎評論（指正或是詢問都可），謝謝大家 一、判斷題 思路很正常的題目。 1-4反例：4個頂點只用3條邊就可以做到全連通。所以邊數可能等於頂點個數減一。錯誤。 二、選擇題 2-8需要細心的做一下雙旋操作， 2-12 C 設數字 ...

個人記錄 錯題 判斷題(5) ...

中國大學MOOC-陳越、何欽銘-數據結構-2017春 學習地址 詳細學習內容 Github記錄地址 歡迎fork和star,有驚喜值得學習！ 參考學習筆記 參考AC代碼 數據結構和算法學習筆記 學習內容 第一講 基本概念 [陳越 ...

判斷題： 1-1 N2logN和NlogN2具有相同的增長速度。 (2分) 1-2 對一棵平衡二叉樹，所有非葉結點的平衡因子都是0，當且僅當該樹是完全二叉樹。(2分) 1-3 無向連通圖所有頂點的度之和為偶數。 (2分) 1-4 對N個不同的數據采用冒泡排序進行從大到小的排序 ...

一、整數序列求和。用戶輸入一個正整數N，計算從1到N (包含1和N)相加之后的結果。 題目分析： 本題需要輸入對輸入一個數字進行1到N的求和，首先想到循環語句中i的值。由於i默認從0開始，到n-1結束，所以必須考慮好臨界點。 方法1：循環從0-n-1,然后累加值多加一個1 ,sum+=i+1 ...