原文:中國大學MOOC-陳越、何欽銘-數據結構-2021春期末考試

個人記錄 錯題 判斷題 R 采用平方探測沖突解決策略 h i k H k i , 注意:不是 i ,將一批散列值均等於 的對象連續插入一個大小為 的散列表中,那么第 個對象一定位於下標為 的位置。 分 T R n 是O n n 的。 分 T R 對一棵平衡二叉樹,所有非葉結點的平衡因子都是 ,當且僅當該樹是完全二叉樹。 分 F R 對N個不同的數據采用冒泡排序進行從大到小的排序,當元素基本有序時交 ...

2021-05-28 21:20 0 1777 推薦指數:

查看詳情

中國大學MOOC-、何-數據結構-2016秋期末考試

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

Sun Nov 27 07:52:00 CST 2016 0 18055
中國大學MOOC-、何-數據結構-2017

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

Thu Apr 13 07:00:00 CST 2017 0 2680
中國大學MOOC-、何-數據結構-2016秋期中考試

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

Sat Oct 22 19:15:00 CST 2016 0 13901
浙江大學-、何-數據結構-習題集解析

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

Wed Jun 02 00:17:00 CST 2021 0 1626
中國大學MOOC-數據結構基礎習題集、04-2、File Transfer

題目鏈接:http://www.patest.cn/contests/mooc-ds/04-2 題目分析:這是一道考察“並查集”的問題,通過的人像2-1一樣那么少。   首先輸入的是一個整型數,代表網絡中有多少個結點。   然后輸入若干行,每行由1個字符,兩個整數組成,字符為I代表增加連接 ...

Tue Dec 30 18:07:00 CST 2014 11 649
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM