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

1-1 在具備N個結點的單鏈表中，訪問結點和增長結點的時間複雜度分別對應爲O(1)和O(N)。 (3分) 答案：Fweb 1-2 若一棵平衡二叉樹的全部非葉結點的平衡因子都是0，則其必爲完美二叉樹。(3分) 答案：T算法 1-3 在用數組表示的循環隊列中，front值必定小於等於rear值。 (2分) 答案：F數組 1-4 一棵有124個結點的徹底二叉樹，其葉結點個數是肯定的。 (3分) 答案：T

>>阅读原文<<