問題プレビューID: cfd6f460基本情報技術者試験 午前免除試験 2020年12月13日

問 10
基本情報技術者試験 午前免除試験 2020年12月13日

顧客番号をキーとして顧客データを検索する場合,2 分探索を使用するのが適しているものはどれか。

解説

正解は「ウ」です。

2 分探索は,データが検索キーで整列されていることを前提とする探索法です。中央の要素とキーを比較し,探索範囲を前半又は後半に絞り込む操作を繰り返すため,顧客番号の昇順に配置されているデータ構造が適しています。

  • ア: 顧客番号から求めたハッシュ値の位置に配置するのはハッシュ法の説明です。
  • イ: 整列されていないため,2 分探索は行えず,線形探索しかできません。
  • エ: セルのアドレス順であり,顧客番号で整列されている保証がありません。

関連問題

本文が同じ・似ている問題を表示しています