エクスプロイトの開発者は、サーバーが侵害されるまで、非常に多数の小さなリクエストを Web サーバーに送信するスクリプトをコーディングしています。スクリプトは、受信した各応答を調べ、そのデータを多数の文字列と比較して、次に送信するデータを決定する必要があります。文字列の比較と決定をできるだけ効率的に行うために、エクスプロイトの開発者が使用すべきデータ構造は次のうちどれですか?
正解:C
Explanation
data structures are used to store data in an organized form, and some data structures are more efficient and suitable for certain operations than others. For example, hash tables, skip lists and jump lists are some dictionary data structures that can insert and access elements efficiently3.
For string comparison, there are different algorithms that can measure how similar two strings are, such as Levenshtein distance, Hamming distance or Jaccard similarity4. Some of these algorithms can be implemented using data structures such as arrays or hashtables5.