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

選択肢

• ア顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造
• イ顧客番号に関係なく，ランダムに配置されているデータ構造
• ウ顧客番号の昇順に配置されているデータ構造
• エ顧客番号をセルに格納し，セルのアドレス順に配置されているデータ構造

正解と解説

正解：ウ 顧客番号の昇順に配置されているデータ構造

2分探索は探索範囲の中央の値と目的のキーを比べ、大小関係から探索範囲を半分に絞り込む手法です。この絞り込みが成り立つのは、データがキーの順に並んでいる場合に限られます。したがって顧客番号の昇順に配置されたデータ構造が適します。

選択肢ごとの解説

• アハッシュ値による配置はハッシュ探索向けで、キーの大小順にはならない。
• イ順序がないため、中央値との比較で範囲を絞れない。
• ウ正解。キー順に並んでいるので中央との比較で範囲を半減できる。
• エ格納アドレス順であってキーの順とは限らず、大小の絞り込みができない。

同じ分野の他の問題

• 次の記述中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数searchは、二つ…2025年度 公開問題 科目B 問4
• キーが小文字のアルファベット1文字（a, b, …, z のいずれか）であるデータを、大きさが10のハッシュ表に格納する…2024年度 公開問題 科目A 問2
• 次の記述中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数addは、引数で指定…2023年度 公開問題 科目B 問4
• 次の記述中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数searchは、引数…2022年度 公開問題 科目B 問13
• 10進法で5桁の数a1 a2 a3 a4 a5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a1+a2+…2022年度 公開問題 科目A 問7