修了試験 2021-07-25実施分 基本情報技術者試験 問9
探索表の構成法を例とともにa～cに示す。 最も適した探索手法の組合せはどれか。 ここで，探索表のコードの空欄は表の空きを示す。 a コード順に格納した探索表 コード｜データ／120380｜……／120381｜……／120520｜……／140140｜……／（空き）／（空き）／（空き） b コードの使用頻度順に格納した探索表 コード｜データ／120381｜……／140140｜……／120520｜……／120380｜……／（空き）／（空き）／（空き） c コードから一意に決まる場所に格納した探索表 コード｜データ／（空き）／120381｜……／（空き）／120520｜……／140140｜……／（空き）／120380｜……／（空き）
正答1
解説
正解はア。 コード順に並んだ表は2分探索に適し，使用頻度順に並んだ表は先頭から順に探すことで頻出データを早く見つけられる線形探索に適する。 コードから位置が一意に決まる表はハッシュ表探索に適する。まとめて解く
修了試験 2021-07-25実施分を通しで解く（80問）→