必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成18年度春季問題一覧
  4. 平成18年度春季問題13-解答・解説-分析

平成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~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,525,645
手順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