第1種情報処理技術者試験 |
1995年度 = 平成7年度 |
午前 |
問8 |
次の状態で記録されたファイルで、2分探索に最も適しているものはどれか。
ア 磁気ディスク上に索引順編成で記録したファイル
イ 磁気ディスク上にレコードをハッシュ法によって記録したファイル
ウ 磁気テープ上にレコードをキー順に記録したファイル
エ 主記憶上にレコードをキー順に記録したファイル
オ 主記憶上にレコードを線形リストで記録したファイル
エ
ア 索引順編成で記録したファイルは、索引域をアクセスするのに余分な時間がかかるため適しません。
イ ハッシュ法で記録したファイルは、キー値の順にレコードが並んでいませんので、2分探索することはできません。
ウ 磁気テープ上のレコードは、順次アクセスしかできませんので、2分探索することはできません。
エ 主記憶上にレコードをキー順に記録したファイルは、レコードがキー値の順に並んでおり、任意のレコードがアクセスできますから、2分探索に適しています。
オ 線形リストで記録したファイルは、ポインタをたぐってレコードをアクセスしなければなりませんから、2分探索には適しません。