73. 下列有關資料結構的描述，那一項有誤？ (A)B-tree 的資料結構適合儲存於硬碟中 (B)B-tree 的搜尋時間較二元樹長 (C)遞迴(Recursive)可用來實作樹狀資料結構的程式設計方式 (D)高度平衡二元樹(AVL 樹)是一種建構過程中左右子樹(Sub Tree)能保持適當平衡的二元樹。

54. 下列有關擴張樹(Spanning Tree)的敘述何者錯誤？ (A)一個圖形可能有許多個的擴張樹 (B)一個圖形的最小成本擴張樹只會有一個 (C)圖形有 n個節點與 e 個邊，若以相鄰矩陣(Adjacency Matrix)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(TimeComplexity)為 O(n2 ) (D)圖形有 n 個節點與 e 個邊，若以相鄰串列(Adjacency Link)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(Time Complexity)為 O(e) 。