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

問13

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

〔手順〕
  • 並びの左側から順に,数値の1の位の値によって0~9のグループに分ける。
  • 次に0のグループの数値を左側から順に取り出して並べ,その右側に1のグループ,以下順に2~9のグループの数値を並べていく。
  • 手順2で得られた数値の並びの左側から順に,数値の10の位によって0~9のグループに分ける。
  • 手順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

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

手順どおりに並べかえていきます。

[手順1]並びの左側から順に,数値の1の位の値によって0~9のグループに分ける。

 1の位が0のグループ:180,410
 1の位が2のグループ:282
 1の位が5のグループ:315,645,525

[手順2]0のグループの数値を左側から順に取り出して並べ,その右側に1のグループ,以下順に2~9のグループの数値を並べていく。

 180,410,282,315,645,525

[手順3]手順2で得られた数値の並びの左側から順に,数値の10の位によって0~9のグループに分ける。

 10の位が1のグループ:410,315
 10の位が2のグループ:525
 10の位が4のグループ:645
 10の位が8のグループ:180,282

[手順4]手順2と同様に,0のグループの数値から順に並べる。

 410,315,525,645,180,282

したがって正解は「ウ」になります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop