問6応用情報技術者 令和5年度 秋期
6 / 80問令和5年度 秋期2023年
あるデータ列を整列したら状態0から順に状態1，2，・・・，Nへと推移した。整列に使ったアルゴリズムはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
正解は3。状態0の3,5,9,6,1,2を先頭から隣同士で比べて大きい方を後ろへ送ると、9が6,1,2と順に入れ替わって3,5,6,1,2,9になり、状態1と一致する。次の走査では6が1,2と入れ替わって3,5,1,2,6,9になり、状態2と一致する。1回の走査ごとに最大値が末尾に確定していくのはバブルソートの動きなので3が正しい。
- 1は、クイックソートなら基準値で前後に分割するので、9だけが末尾に動くような推移にならない。
- 2は、挿入ソートなら先頭側の整列済み部分が伸びていくので、状態1は3,5,9,6,1,2のまま変わらないか、6が9の前に入る形になる。
- 4は、ヒープソートなら最初にヒープを作るために全体の並びが大きく変わる。
根拠：整列アルゴリズムの標準的な理解（バブルソートは隣接交換で端から確定する）
KEY POINT
バブルソートは1回の走査ごとに最大値か最小値が端に確定し、未整列部分が一つずつ縮んでいく。「基礎理論」の他の問題
- 令和5年度 秋期 問5双方向リストを三つの一次元配列elem[i]，next[i]，prev[i]の組で実現する。双方向リストが図の状態のとき，要素Dの次に要素Cを挿入した後の…
- 令和5年度 秋期 問7JavaScriptのオブジェクトの表記法などを基にして規定したものであって，"名前と値との組みの集まり"と"値の順序付きリスト"の二つの構造に基づいてオ…
- 令和5年度 秋期 問4図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分…
- 令和5年度 秋期 問3逆ポーランド表記法（後置記法）で表現されている式ABCD－×＋において，A＝16，B＝8，C＝4，D＝2のときの演算結果はどれか。逆ポーランド表記法による…
- 令和5年度 秋期 問2複数の変数をもつデータに対する分析手法の記述のうち，主成分分析はどれか。
- 令和5年度 秋期 問12桁の2進数x₁x₂ が表す整数をxとする。2進数x₂x₁ が表す整数を，xの式で表したものはどれか。ここで，int(r)は非負の実数rの小数点以下を切り…
出典：令和5年度 秋期 応用情報技術者試験 午前 問6（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。