ソフトウェア開発技術者 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人が正解） |
| |
スポンサードリンク
この問題のキーワード
シェル
ソート
ソフトウェア開発技術者 H19年秋の全キーワードをみるH19年秋 設問一覧
ソフトウェア開発技術者の過去年度