応用情報技術者 H24年春 午前 【問7】
次の手順はシェルソートによる整列を示している。
データ列 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 |
みんなの正解率: 59% (49人のうち29人が正解)
キーワード: | シェル シェルソート ソート |
応用情報技術者 H24年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | シェルソート ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す。 |
キーワード: | シェル シェルソート ソート |
みんなの正解率: 59% (49人のうち29人が正解) |
|
スポンサードリンク
この問題のキーワード
シェル
シェルソート
【H26年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... | 正解率:33% |
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... | 正解率:63% |
【H18年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... | 正解率:41% |
ソート
応用情報技術者 H24年春の全キーワードをみる
H24年春 設問一覧
応用情報技術者の過去年度