中國大學MOOC-陳越、何欽銘-數據結構-2019夏期末考試

  1-1對一棵平衡二叉樹，全部非葉結點的平衡因子都是0，當且僅當該樹是徹底二叉樹。(2分)   Fios 1-2n!是O(n​^n​​)的。 (2分)  T算法 1-3若用平方探測法解決衝突，則插入新元素時，若散列表容量爲質數，插入就必定能夠成功。  F數組 1-4在任一有向圖中，全部頂點的入度之和等於全部頂點的出度之和。 (2分)  T數據結構 1-5對N個不一樣的數據採用冒泡排序進行從大到小

>>阅读原文<<