テクノロジ系
春期
応用情報技術者 2013年 春期 問5
5 / 80
探索表の構成法を例とともに a~cに示す。最も適した探索手法の組合せはどれか。 ここで、探索表のコードの空欄は表の空きを示す。 a コード順に格納し b コードの使用頻度 © コードから一意に 順に格納した探索表 決まる場所に格納し た探索表 た探索表 コード データ コード データ コード データ ...... ...... ..... ..... ......... ............ b a 2分探索 線形探索
正解と解説
表示する
正解 ア
ハッシュ表探索
コード順に格納した表は2分探索、使用頻度順の表は先頭から順に探す線形探索、コードから一意に格納位置が決まる表はハッシュ表探索が最適です。この対応の組合せが正解です。