顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。
- 顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造
- 顧客番号に関係なく,ランダムに配置されているデータ構造
- 顧客番号の昇順に配置されているデータ構造
- 顧客番号をセルに格納し,セルのアドレス順に配置されているデータ構造
解答
ウ
解説
ー
- 顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造
ー - 顧客番号に関係なく,ランダムに配置されているデータ構造
ー - 顧客番号の昇順に配置されているデータ構造
ー - 顧客番号をセルに格納し,セルのアドレス順に配置されているデータ構造
ー
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | アルゴリズム |
出題歴
- FE 平成29年度春期 問7