⑴已知 A 用十進位表達法是 90，而且 A XOR B = 2318 ，以及 B AND C = 08 。請將 C 用十六進位表示法表達。（10 分）

三、有 n 筆資料，每筆資料是一個數值，n 筆資料彼此互不相同，也並未依序排列。今取其中一半，即 n/2 筆，用插入排序法（insertion sort）將他們排序後，另一半的 n/2 筆，用快速排序法（quick sort）的方法將資料排序。至此，我們得到二列排序好的資料，各含 n/2 個值。接著我們用合併排序法（merge sort）將這二列資料做最後的排序。請分析整個過程裡，各步驟在最糟情況下（worst case）的時間複雜度（time complexity）是多少？並說明整個排序工作，在最糟情況下的最後總時間複雜度是多少？（20 分）