• (A) 合併排序每層 $\theta(n)$、共 $\log n$ 層，$\theta(n \log n)$，成立。
• (B) 輾轉相除法的最壞情況步數是 $\theta(\log \max(a, b))$（Lamé 定理，相鄰 Fibonacci 數是最壞輸入），成立。
• (C) 泡沫排序是 $\theta(n^2)$，錯。
• (D) Warshall 演算法三層迴圈，共 $2n^3$ 次位元運算，是 $\theta(n^3)$，錯。
• (E) 旅行推銷員問題（求最短迴路）是 NP-hard，成立。

答案 (A)(B)(E)。