有16 個資料是大小不同的數字,可以用一種稱為二元樹的方法來找出最大的數,最下層將16個資料以兩個為一組互
相比較,取出每一組較大的資料,共得到 8個資料,接著用同樣方法,以4 次互相比較得出4 個資料,依此類推。最
後,最上層以1 次互相比較得出1個資料,此即為最大的數。在剩下的15 個資料中要找出最大的數,最少還要幾次
的互相比較(當然你必須利用前面已經互相比較過的結果)?
(A)3 次
(B)4次
(C)5 次
(D)6次
答案:登入後查看
統計: A(62), B(60), C(22), D(6), E(0) #456041
統計: A(62), B(60), C(22), D(6), E(0) #456041
詳解 (共 1 筆)
#1231921
有人可以給詳解嗎?
0
0