修了試験 2020-12-13実施分 基本情報技術者試験 問10
顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。
正答3
解説
正解はウ。 2分探索はキーの大小関係で範囲を絞り込むため,あらかじめ顧客番号の昇順に整列されたデータ構造が必要である。 ハッシュやランダム配置,アドレス順配置では適用できない。まとめて解く
修了試験 2020-12-13実施分を通しで解く(80問)→
顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。
修了試験 2020-12-13実施分を通しで解く(80問)→