顧客番号をキーとして顧客データを検索する場合,2 分探索を使用するのが適しているものはどれか。
顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造
顧客番号に関係なく,ランダムに配置されているデータ構造
顧客番号の昇順に配置されているデータ構造
顧客番号をセルに格納し,セルのアドレス順に配置されているデータ構造
正解は「ウ」です。
2 分探索は,データが検索キーで整列されていることを前提とする探索法です。中央の要素とキーを比較し,探索範囲を前半又は後半に絞り込む操作を繰り返すため,顧客番号の昇順に配置されているデータ構造が適しています。
本文が同じ・似ている問題を表示しています