42.刪除 binary search tree 的一具二子節點之節點後,採取下列何種調整措施可最有效率地保持 binarysearch tree 特性?(A)以左子節點補位 (B)以右子樹中之最小節
43.下列何種優先佇列(priority queue)可以在 O(1)時間複雜度同時取得優先權最高和最低的值?(A) Binomial Heaps (B) Fibonacci Heaps (C) In
45.以 A,B,C,D 依序選擇 STACK 相關的三種運算處理後再輸出,不可能出現下列哪種輸出組合?【註:STACK 相關的三種運算:PUSH、POP 和 NO-OP(不進入 STACK 直接輸出
8.給予 n 個物件,下列哪個排序法(Sorting)的最差計算複雜度為 O(n log2 n)?(A) Heap sort (B) Quick sort (C) Bubble sort (D)以上皆