試題詳解

有16 個資料是大小不同的數字，可以用一種稱為二元樹的方法來找出最大的數，最下層將16個資料以兩個為一組互 相比較，取出每一組較大的資料，共得到 8個資料，接著用同樣方法，以4 次互相比較得出4 個資料，依此類推。最 後，最上層以1 次互相比較得出1個資料，此即為最大的數。在剩下的15 個資料中要找出最大的數，最少還要幾次 的互相比較（當然你必須利用前面已經互相比較過的結果）？
(A)3 次
(B)4次
(C)5 次
(D)6次