【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

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

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

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


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