2017年春科目A
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

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

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造

イ

顧客番号に関係なく，ランダムに配置されているデータ構造

ウ

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

エ

顧客番号をセルに格納し，セルのアドレス順に配置されているデータ構造

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はウです。

2分探索は昇順または降順に整列されたデータに対して探索範囲を1/2に絞り込む手法。データが整列されていることが前提条件。

学習ノートを読み込んでいます…