第1種情報処理技術者試験 1995年度 = 平成7年度 午前 問8

 次の状態で記録されたファイルで、2分探索に最も適しているものはどれか。

ア 磁気ディスク上に索引順編成で記録したファイル
イ 磁気ディスク上にレコードをハッシュ法によって記録したファイル
ウ 磁気テープ上にレコードをキー順に記録したファイル
エ 主記憶上にレコードをキー順に記録したファイル
オ 主記憶上にレコードを線形リストで記録したファイル

解答



解説

 索引順編成で記録したファイルは、索引域をアクセスするのに余分な時間がかかるため適しません。

 ハッシュ法で記録したファイルは、キー値の順にレコードが並んでいませんので、2分探索することはできません。

 磁気テープ上のレコードは、順次アクセスしかできませんので、2分探索することはできません。

 主記憶上にレコードをキー順に記録したファイルは、レコードがキー値の順に並んでおり、任意のレコードがアクセスできますから、2分探索に適しています。

 線形リストで記録したファイルは、ポインタをたぐってレコードをアクセスしなければなりませんから、2分探索には適しません。


BohYoh.comトップページへ