応用情報技術者 2018年 秋期 問8

探索表の構成法を例とともにa~Cに示す。最も適した探索手法の組合せはどれ か。ここで、探素表のコードの空欄は表の空きを示す。 a コード順に格納し b コードの使用頻度 © コードから一意に た探索表 順に格納した探索表 決まる場所に格納し た探索表 コード データ コード データ コード データ ・・・・・・ ......・・ ......... ...... ・・・・・・ a b c

ア

イ

ウ

エ

正解と解説

表示する

正解 ア

aはコード順に格納した表なので大小比較で範囲を絞る2分探索が最適、bは使用頻度順に格納した表なので先頭から順に見る線形探索が有利、cはコードから一意に場所が決まる表なのでハッシュ表探索が最適です。よって2分探索・線形探索・ハッシュ表探索の組合せで正解はアです。