問11【平成19年秋期・午前】

分野：コンピュータ科学基礎

　探索表の構成法を例とともに a～c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。
ここで、探索表のコードの空欄は表の空きを示す。

ａ 　コード順に格納した探索表		ｂ 　コードの使用頻度順に格納した探索表		ｃ 　コードから一意に決まる場所に格納した探索表
コード データ 120380 ・・・・・・ 120381 ・・・・・・ 120520 ・・・・・・ 140140 ・・・・・・		コード データ 120381 ・・・・・・ 140140 ・・・・・・ 120520 ・・・・・・ 120380 ・・・・・・		コード データ 120381 ・・・・・・ 120520 ・・・・・・ 140140 ・・・・・・ 120380 ・・・・・・

	ａ	ｂ	ｃ
ア	2分探索	線形探索	ハッシュ表探索
イ	2分探索	ハッシュ表探索	線形探索
ウ	線形探索	2分探索	ハッシュ表探索
エ	線形探索	ハッシュ表探索	2分探索

解答表示