平成18年 春期 基本情報技術者 午前 問13

6個の数値180、315、282、410、645、525を並べ替える。
手順1〜4は途中までの手順を示したものである。
手順4まで終わったときの結果はどれか。

 手順1  並びの左側から順に、数値の1の位の値によって0〜9のグループに分ける。
 手順2  次に0のグループの数値を左側から順に取り出して並べ、その右側に1のグループ、以下順に2〜9のグループの数値を並べていく。
 手順3  手順2で得られた数値の並びの左側から順に、数値の10の位によって0〜9のグループに分ける。
 手順4  手順2と同様に、0のグループの数値から順に並べる。

ここで、グループ内では、処理が行われた数値を左側から順に並べるものとする。

 ア  180、282、315、410、525、645
 イ  315、410、525、180、282、645
 ウ  410、315、525、645、180、282
 エ  645、525、410、315、282、180


答え ウ


解説
6個の数値180、315、282、410、645、525を手順に従って処理する。

手順1 「並びの左側から順に、数値の1の位の値によって0〜9のグループに分ける。」
0のグループ:180、410
2のグループ:282
5のグループ:315、645、525
手順2 「次に0のグループの数値を左側から順に取り出して並べ、その右側に1のグループ、以下順に2〜9のグループの数値を並べていく。」
180、410、282、315、645、525
手順3 「手順2で得られた数値の並びの左側から順に、数値の10の位によって0〜9のグループに分ける。」
1のグループ:410、315
2のグループ:525
4のグループ:645
8のグループ:180、282
手順4 「手順2と同様に、0のグループの数値から順に並べる。」
410、315、525、645、180、282(ウ)


キーワード
・整列

キーワードの解説

戻る 一覧へ 次へ