正解
1. a:2分探索 b:線形探索 c:ハッシュ表探索
解説
aはコード順に整列されているので2分探索が適し，bは使用頻度順なので先頭から順に調べる線形探索が適し，cはコードから格納位置が一意に決まるのでハッシュ表探索が適する。それぞれに最適な手法を割り当てると平均計算量が最小になる。（出典: 平成22年度 秋期 応用情報技術者試験 午前 問6）
一問一答
全400問を繰り返し学習
第32問
次の表定義において，“在庫”表の製品番号に定義された参照制約によって拒否される可能性のある操作はどれか。ここで，実線は主キーを，破線は外部キーを表す。 在庫（在庫管理番号，製品番号，在庫量） 製品（製品番号，製品名，型，単価）
第59問
システム監査実施体制のうち，システム監査人の独立性の観点から避けるべきものはどれか。
第6問
指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について，点から水平に延ばした半直線との交差回数を調べる。点Aのように交差回数が奇数回ならば内部，点Bのように交差回数が偶数回又は0ならば外部とする。点Cのように半直線が多角形の頂点上を通過する場合，二つの辺の端点（上端又は下端）と交差することになるが，このときの交差回数の数え方として，適切なものはどれか。ここで，多角形には水平な辺はないものとし，辺の上の点は考えない。
第32問
“受注明細”表は，どのレベルまでの正規形の条件を満足しているか。ここで，受注番号と明細番号の組は主キーである。 受注明細（受注番号，明細番号，商品コード，商品名，数量） 例：015867,1,TV20006,20型テレビ,20／015867,2,TV24005,24型テレビ,10／015867,3,TV28007,28型テレビ,5／015868,1,TV24005,24型テレビ,8
第59問
システム開発委託先（受託者）から委託元（委託者）に納品される成果物に対する受入テストの適切性を確かめるシステム監査の要点はどれか。
スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験（AP）は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A（四肢択一80問）・科目B（記述11問中5問選択）の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。