【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

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

答案：A
難度： 困難
1F
109考上台北市! 感恩阿 大四下 (2016/01/03)
有人可以給詳解嗎?


有16 個資料是大小不同的數字，可以用一種稱為二元樹的方法來找出最大的數，最下層..-阿摩線上測驗