情報処理技術者試験-NAVI


ソフトウェア開発技術者 H19年秋 午前 【問10】 分類:コンピュータ科学基礎

次の手順はシェルソートによる整列を示している。
データ列 7,2,8,3,1,9,4,5,6 を手順 (1) 〜 (4) に従って整列するとき、手順 (3) を何回繰り返して完了するか。
ここで、[ ]は小数点以下を切り捨てた結果を表す。

<手順>
(1) [データ数÷3] → Hとする。

(2) データ列を互いに H 要素分だけ離れた要素の集まりからなる部分列とし、それぞれの部分列を、挿入法を用いて整列する。

(3) [H÷3] → Hとする。

(4) H が 0 であればデータ列の整列は完了し、0 でなければ (2) に戻る。

2
3
4
5


       


みんなの正解率:  61%  (214人のうち131人が正解)

分類:コンピュータ科学基礎
キーワード:シェル ソート


ソフトウェア開発技術者 H19年秋の全キーワードをみる

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:シェル ソート


みんなの正解率:  61%  (214人のうち131人が正解)
      

スポンサードリンク


この問題のキーワード


シェル
【H26年秋】 Linuxカーネルの説明として、適切なものはどれか。... 正解率:50%
【H26年秋】 Webアプリケーションにおけるセキュリティ上の脅威と対策の適切な組合... 正解率:50%
【H24年春】 次の手順はシェルソートによる整列を示している。... 正解率:54%
【H24年春】 Web アプリケーションにおける脅威とそのセキュリティ対策の適切な組... 正解率:77%
【H18年秋】 OSにおけるシェルの役割に関する記述として、適切なものはどれか。... 正解率:72%
【H16年春】 次の手順はシェルソートによる整列を示している。データ列“7、2、8、... 正解率:60%

ソート
【H26年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:25%
【H24年春】 次の手順はシェルソートによる整列を示している。... 正解率:54%
【H23年秋】 ヒープソートの説明として、適切なものはどれか。... 正解率:63%
【H23年秋】 データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,... 正解率:63%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:63%
【H19年春】 n個のデータを整列するとき、比較回数が最悪の場合でO (n^2) で... 正解率:34%


ソフトウェア開発技術者 H19年秋の全キーワードをみる




H19年秋 設問一覧
【問11】探索表の3種類の構成法を例とともに a 〜 c に示す。... 72%
【問12】自然数をキーとするデータを、ハッシュ表を用いて管理する。... 76%
【問14】再帰的に定義された手続 proc で、proc(5) を実行したとき... 71%
【問16】現在の商用超並列コンピュータの多くが採用しているマルチプロセッサの処... 62%
【問17】コンピュータの命令実行順序として、適切なものはどれか。... 60%
【問18】同じ命令セットをもつコンピュータAとBがある。... 63%
【問19】図のアーキテクチャのシステムにおいて、CPUからみた、主記憶装置とキ... 69%
【問20】CPUと主記憶の間に置かれるキャッシュメモリにおいて、主記憶のあるブ... 78%
【問21】80Gバイトの磁気ディスク6台を、予備ディスク (ホットスペアディス... 61%
【問22】DMA制御方式による入出力処理の記述として、最も適切なものはどれか。... 68%

 




ソフトウェア開発技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]