問題詳情

"18使用二元搜尋法的先決條件是:
(A)資料中不可有中文
(B)資料需以二元樹存放
(C)資料需先經過排序
(D)資料筆數需為偶數"

參考答案

答案:C
難度:適中0.651578
統計:A(57),B(112),C(475),D(30),E(0) #
個人:尚未作答書單:逐次比較兩個相鄰的資料,按照排序的條件交換位置,直到全部資料依序排好為止。

用户評論

榜榜榜榜】評論

資料先排序過,則可使用二分法來進行搜尋。二分法是將資料分成兩部份,再將鍵值與中間值比較,如鍵值相等則找到,小於再比前半段,大於再比後半段。如此,分段比較至找到或無資料為止

Jing Chen】評論

二元搜尋法是搜尋一個鍵值已按照大小排列的...