14 下列敘述何者錯誤？
(A)要使用二分搜尋法之前資料要先經過排序才能使用
(B) Merge sort 排序演算法是屬於一種 Divide-and-Conquer 演算法
(C)使用 Hash 方法的目的是要把資料進行排序
(D)使用二元樹資料結構也能達成二分搜尋法的目的

答案：登入後查看
統計： A(76), B(137), C(439), D(89), E(0) #1652626

詳解 (共 3 筆)

#2596783

 

(B)Merge Sort(合併排序法). 屬於Divide and Conquer演算法，把問題先拆解(divide)成子問題，並在逐一處理子問題後，將子問題的結果合併(conquer)，如此便解決了原先的問題。 

 

(C)Hashing Search(雜湊搜尋法). 存取資料時，並不依資料順序存取，是應用資料中某欄位之值代入事先設計好之函數(雜湊函數)，計算資料存放之位置。

16
0
#2463265
Hash搜尋方法為存取資料時不依資料順序...
(共 82 字，隱藏中）
前往觀看
14
0
#5617139

Hash(雜湊法) : 雜湊有兩大特性

1. 經雜湊函數算出的結果為不可逆(單向)
2. 通常明文的小改變都會使雜湊值巨大的變化

用雜湊函數運算出來的雜湊值，根據 鍵 (key) 來儲存在數據結構中。
而存放這些記錄的數組就稱為 雜湊表 。

於是雜湊表就可以用來進行資料存取的依據

在雜湊函數不被知道的情況下，保密性就極高，
因此很常被應用在加密、解密、壓縮、驗證等領域。

1
0