| 基本情報技術者試験 |
2006年度 ＝ 平成18年度・春期 |
午前 |
問13 |
6個の数値180、315、282、410、645、525を並べ替える。手順１～４は途中までの手順を示したものである。手順４まで終わったときの結果はどれか。
手順１ 並びの左側から順に、数値の１の位の値によって０～９のグループに分ける。
手順２ 次に０のグループの数値を左側から順に取り出して並べ、その右側に１のグループ、以下順に２～９のグループの数値を並べていく。
手順３ 手順２で得られた数値の並びの左側から順に、数値の10の位によって０～９のグループに分ける。
手順４ 手順２と同様に、０のグループの数値から順に並べる。
ここで、グループ内では、処理が行われた数値を左側から順に並べるものとする。
| ア 180、282、315、410、525、645
| イ 315、410、525、180、282、645
|
| ウ 410、315、525、645、180、282
| エ 645、525、410、315、282、180
|
ウ
基数ソートに関する問題です。
■手順１
1の位の値をもとにグループ分けします。以下のようになります。
０のグループ ２のグループ ５のグループ
{ 180 410 } { 282 } { 315 645 525 }
■手順２
手順１によって得られたグループの各数値を順に並べていきます。以下の並びが得られます。
180 410 282 315 645 525
■手順３
10の位の値をもとにグループ分けします。以下のようになります。
１のグループ ２のグループ ４のグループ ８のグループ
{ 410 315 } { 525 } { 645 } { 180 282 }
■手順４
手順３によって得られたグループの各数値を順に並べていきます。以下の並びが得られます。
410 315 525 645 180 282
正解がウであることが分かります。
