問7
7 / 80
] ているものはどれか。
顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造
顧客番号に関係なく,ランダムに配置されているデータ構造
顧客番号の昇順に配置されているデータ構造
顧客番号をセルに格納し、セルのアドレス順に配置されているデータ構造
2分探索は、探索範囲を半分ずつ絞るため、データがキー(顧客番号)の昇順に整列して配置されている必要がある。よって(ウ)が正解。ハッシュ配置・ランダム配置・アドレス順配置では大小関係で範囲を絞れず2分探索は使えない。
