応用情報技術者試験午前過去問

問5令和5年度春期テクノロジ系

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合（best-fit）アルゴリズムを用いる場合，空き領域を管理するためのデータ構造として，メモリ割当て時の平均処理時間が最も短いものはどれか。

出典：令和5年度春期応用情報技術者試験午前問5

問6令和5年度春期テクノロジ系

従業員番号と氏名の対がn件格納されている表に線形探索法を用いて，与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで，検索する従業員番号はランダムに出現し，探索は常に表の先頭から行う。また，与えられた従業員番号がこの表に存在しない確率をaとする。

出典：令和5年度春期応用情報技術者試験午前問6

問7令和5年度春期テクノロジ系

配列に格納されたデータ2，3，5，4，1に対して，クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで，分割は基準値より小さい値と大きい値のグループに分けるものとする。また，分割のたびに基準値はグループ内の配列の左端の値とし，グループ内の配列の値の順番は元の配列と同じとする。

出典：令和5年度春期応用情報技術者試験午前問7

問19令和5年度春期テクノロジ系

ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで，複数のデータが同じハッシュ値になることはないものとする。

選択肢の図を原寸で開く：アイウエ

出典：令和5年度春期応用情報技術者試験午前問19

問題バンク