テクノロジ系
秋期
応用情報技術者 2010年 秋期 問6
6 / 80
探茶表の構成法を例とともにa~cに示す。探索の平均計算量が最も小さい探索手 法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 a コード順に格納し b コードの使用頻度。 ¢ コードから一意に た探索表 順に格納した探索表 決まる場所に格納し た探索表 コード データ コード データ コード データ ... ..... .... ..... ...... ...... ..... ...... ...... ..... a b c 2分探索
正解と解説
表示する
正解 ア
線形探索 ハッシュ表探索
平均計算量が最小になる組合せは、コード順に格納した表には2分探索、使用頻度順の表には(先頭ほど当たりやすい)線形探索、一意の位置に格納した表にはハッシュ表探索です。データの格納方法に最も適した探索手法を対応させたものが正解となります。