文章目錄 〇、前言 一、判斷題 二、選擇題 三、程序填空題 總結 〇、前言 這周開始了【MOOC-浙江大學-陳越、何欽銘-數據結構】的期中考試,感覺有點難,可能是我才學了一個月不到的原因??? 一、判斷題 1-1、用 鄰接表 法存儲圖 ...
寫在前面 首先很感謝兩位老師的數據結構課程。聽完后,我才算真正入門了數據結構和算法,收獲了很多知識,受益匪淺。 在這里我整理了所有課后編程題的題目以及我的解析,一共是 道題目,希望能夠幫到你 題目的總體難度我認為還是偏難的,有幾題我完全沒有思路,平均下來每道題目都花了一個多小時。當然,主要還是我做的題目比較少,所以不是很熟練。 先說明,我的代碼都是用C 寫的,同時還會用到STL。幾乎所有的題目都會 ...
2021-06-01 16:17 0 1626 推薦指數:
文章目錄 〇、前言 一、判斷題 二、選擇題 三、程序填空題 總結 〇、前言 這周開始了【MOOC-浙江大學-陳越、何欽銘-數據結構】的期中考試,感覺有點難,可能是我才學了一個月不到的原因??? 一、判斷題 1-1、用 鄰接表 法存儲圖 ...
中國大學MOOC-陳越、何欽銘-數據結構-2017春 學習地址 詳細學習內容 Github記錄地址 歡迎fork和star,有驚喜值得學習! 參考學習筆記 參考AC代碼 數據結構和算法學習筆記 學習內容 第一講 基本概念 [陳越 ...
個人記錄 錯題 判斷題 ...
判斷題: 1-1 算法分析的兩個主要方面是時間復雜度和空間復雜度的分析。 (2分) 1-2 將N個數據按照從小到大順序組織存放在一個單向鏈表中。如果采用二分查找,那么查找的平均時間復雜度是O(logN)。 (3分 ...
判斷題: 1-1 N2logN和NlogN2具有相同的增長速度。 (2分) 1-2 對一棵平衡二叉樹,所有非葉結點的平衡因子都是0,當且僅當該樹是完全二叉樹。(2分) 1-3 無向連通圖所有頂點的度之和為偶數。 (2分) 1-4 對N個不同的數據采用冒泡排序進行從大到小的排序 ...
個人記錄 錯題 判斷題(5) ...
歡迎評論(指正或是詢問都可),謝謝大家 一、判斷題 思路很正常的題目。 1-4反例:4個頂點只用3條邊就可以做到全連通。所以邊數可能等於頂點個數減一。錯誤。 二、選擇題 ...
02-線性結構1 兩個有序鏈表序列的合並 (15分) 本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: 其中List結構定義如下: L1和L2是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的;函數Merge要將 ...