問題プレビューID: b0842fa0応用情報技術者試験 2013年(平成25年度)秋期 午前

問 9
応用情報技術者試験 2013年(平成25年度)秋期 午前

未整列の配列 a[i]a[i](i=1,2,…,ni = 1, 2, \ldots, n)を,流れ図で示すアルゴリズムによって昇順に整列する。n=6n = 6 で a[1]∼a[6]a[1] \sim a[6] の値がそれぞれ,21,5,53,71,3,17 の場合,流れ図において,a[j−1]a[j-1] と a[j]a[j] の値の入替えは何回行われるか。

(注)ループ端の繰返し指定は,変数名:初期値,増分,終値 を示す。

解説

正解は「ウ」です。

配列は a=[21,5,53,71,3,17]a = [21, 5, 53, 71, 3, 17] です。外側のループ ii ごとに,内側のループで隣接する a[j−1]a[j-1] と a[j]a[j] を比較し,前が大きければ入れ替える操作を繰り返します。実際に追うと次のようになります。

  • i=1i = 1:(3,17)(3,17) は入替えなし,(71,3)(71,3)・(53,3)(53,3)・(5,3)(5,3)・(21,3)(21,3) の 4 回入れ替え。配列は [3,21,5,53,71,17][3, 21, 5, 53, 71, 17]。
  • i=2i = 2:(71,17)(71,17)・(53,17)(53,17) の 2 回,(21,5)(21,5) の 1 回で計 3 回入れ替え。配列は [3,5,21,17,53,71][3, 5, 21, 17, 53, 71]。
  • i=3i = 3:(21,17)(21,17) の 1 回入れ替え。配列は [3,5,17,21,53,71][3, 5, 17, 21, 53, 71]。
  • i=4,5i = 4, 5:入れ替えなし。

入替えの合計は 4+3+1=84 + 3 + 1 = 8 回です。よって,正解は「ウ」です。

  • ア・イ・エ: いずれも比較と入替えの回数を取り違えた値であり,正しくありません。

関連問題

本文が同じ・似ている問題を表示しています