試験対策として最も重要なのは、「幅優先探索＝キュー（Queue）を使う」という対応関係を条件反射で思い出せるようにすることです。これは応用情報技術者試験などで非常によく出題される鉄板の知識です。また、別の探索手法である深さ優先探索との比較も頻出します。幅優先探索は「浅いところから広く探す」「最短経路を見つけるのに向いている」「キューを使う」という特徴を持ち、一方で深さ優先探索は「行けるところまで深く探す」「メモリ消費が少ない」「スタックを使う」という特徴を持ちます。これらを表にして対比させて覚えておくことで、アルゴリズムの穴埋め問題やデータ構造を選ぶ問題に自信を持って解答できるようになります。

アルゴリズムの基礎となるキューというデータ構造の概念をしっかり理解することが不可欠です。また、探索アルゴリズムの双璧をなす深さ優先探索や、データ同士のつながりを表現するグラフといった用語とも関連して出題されます。