基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成18年 春期 基本情報技術者 午前 問13
問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:並びの左側から順に,数値の1の位の値によって0〜9のグループに分ける。

    0のグループ…180,410
    2のグループ…282
    5のグループ…315,645,525

  2. 手順2:次に0のグループの数値を左側から順に取り出して並べ、 その右側に1のグループ、以下順に2〜9のグループの数値を並べていく。

    180,410,282,315,645,525

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

    1のグループ…410,315
    2のグループ…525
    4のグループ…645
    8のグループ…180,282

  4. 手順4:手順2と同様に、0のグループの数値から順に並べる。

    410,315,525,645,180,282


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]