正解はアです。
令和1年度 春期 高度試験共通 午前I 問3
難度
標準
次の手順はシェルソートによる整列を示している。データ列7,2, 8, 3, 1, 9, 4,5,6を手順 (1) ~ (4)に従って整列するとき、手順(3)を何回繰り返して完了するか。ここで、[ ] は小数点以下を切り捨てた結果を表す。
[手順]
(1) “H←[データ数÷3]”とする。
(2) データ列を、互いに H要素分だけ離れた要素の集まりから成る部分列とし、それぞれも部分列を、挿入法を用いて整列する。
(3) “H← [H÷3]” とする。
(4) Hが0であればデータ列の整列は完了し、0でなければ (2) に戻る。
選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
詳細Layer 2展開閉じる
シェルソートは、挿入法を改良した整列アルゴリズムで、離れた要素から順に整列していくことで効率化を図ります。まず、データ数9からH=[9÷3]=3となります。手順(2)でH=3の間隔で部分列を整列します。次に手順(3)でH=[3÷3]=1となります。このH=1の間隔での挿入法による整列（手順(2)）が、通常の一つの部分列に対する挿入法と同じであり、データ列全体が整列された状態になります。最後に手順(4)でHは0ではないので(2)に戻りますが、H=1での挿入法により既に整列は完了しています。その後、H=[1÷3]=0となり、手順(4)でHが0になったため整列完了です。この手順(3)によるHの更新は、H=3からH=1への更新と、H=1からH=0への更新の2回となります。したがって、手順(3)は2回繰り返されます。
この解説は？
分野「開発技術」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解／誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
関連する問題
開発技術 の他の問題
- 高度試験共通2009年度 秋期 午前I 問5フェールセーフの考え方として、適切なものはどれか。
- 高度試験共通2009年度 秋期 午前I 問9Web アクセシビリティに配慮した画面の設計方針のうち、適切なものはどれか。
- 高度試験共通2009年度 秋期 午前I 問16JIS X 0129-1 で規定されたソフトウェア製品の品質副特性の説明のうち、信頼性に分類されるものはどれか。
- 高度試験共通2009年度 秋期 午前I 問17取得者(発注者)と供給者(受注者)の二者間取引を明確化するためのものであり、業務分析,業務設計、ソフトウェアを中心としたシステムの企画、要件定義,開発,運用,保守及びそれらにかかわる諸活動を対象としており、国際規格に適合しているものはどれか。
- 高度試験共通2010年度 秋期 午前I 問9ヤコブ・ニールセンのユーザインタフェースに関する 10 か条のヒューリスティックスの一つである“システム状態の視認性”に該当するものはどれか。
他年度の「開発技術」問題
高度試験共通 の同じ分野を年度をまたいで演習する
- 令和7年度 春期高度試験共通 午前I 問2AI における機械学習の過程において、過学習と疑われたときの解消方法として、最も適切なものはどれか。
- 令和6年度 春期高度試験共通 午前I 問16オブジェクト指向におけるクラス間の関係のうち、適切なものはどれか。
- 令和5年度 春期高度試験共通 午前I 問16モジュールの独立性を高めるには、モジュール結合度を低くする必要がある。モジュール間の情報の受渡し方法のうち、モジュール結合度が最も低いものはどれか。
- 令和4年度 春期高度試験共通 午前I 問3プログラム言語のうち、ブロックの範囲を指定する方法として特定の記号や予約語を用いず、等しい文字数の字下げを用いるという特徴をもつものはどれか。
- 令和3年度 春期高度試験共通 午前I 問17スクラムチームにおけるプロダクトオーナの役割はどれか。
高度試験共通 の学習ガイド
システムアーキテクト試験 出題傾向の最新分析【2026年最新】｜増えた論点・捨て論点
システムアーキテクト試験の直近2年の出題傾向を分析し、増加している新論点・減少している論点・捨てて良い論点を整理。学習計画の優先度付けに活用できます。
システムアーキテクト試験 過去問の解き方完全ガイド｜AI解説で時短する5ステップ
システムアーキテクト試験の過去問を効率的に回すための5ステップを紹介。AIコパイロットを使った時短解説の取り方、復習タイミング、選択肢分析の手順までまとめました。
システムアーキテクト試験 頻出論点トップ10と押さえ方｜過去5年分の傾向分析
システムアーキテクト試験の過去5年分の出題傾向から、合格に直結する頻出論点トップ10を抽出。各論点ごとの出題形式と効率的な押さえ方をまとめました。
システムアーキテクト試験 直前1ヶ月で合格点に乗せる詰め込み学習法
システムアーキテクト試験本試験まで残り1ヶ月の段階で何をすべきかを、科目A・Bに沿って解説。直前期に効く頻出論点と過去問の回し方を紹介。