アルゴリズムとプログラミング

基本情報技術者試験次の手続 rotateRight は、配列 arr の全要素を右へ 1…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度:normal
次の手続 rotateRight は、配列 arr の全要素を右へ 1 つずらし、末尾の要素を先頭へ移す(右回転)。arr = {51, 62, 73, 84, 95}(要素数 5、添字は 1 から)を与えて実行した後、arr[3] の値はどれか。
○手続: rotateRight(整数型の配列: arr)
  整数型: i, last
  last ← arr[arrの要素数]
  for (i を arrの要素数 から 2 まで 1 ずつ減らす)
    arr[i] ← arr[i-1]
  endfor
  arr[1] ← last
73
62へ
先頭の95
84
正解
イ.62へ

末尾 95 を退避し、各要素を 1 つ右へずらしてから arr[1]=95 とする。結果は {95,51,62,73,84} で arr[3]=62 となるため イが正しい。

?選択肢ごとの解説

ア ×回転を行わず元の arr[3]=73 のままと考えた、シフトが反映されないと誤認した誤りである。
イ ○末尾 95 を退避し、各要素を 1 つ右へずらしてから arr[1]=95 とする。結果は {95,51,62,73,84} で arr[3]=62 となるため イが正しい。
ウ ×先頭に来る値 arr[1]=95 を arr[3] と取り違えた、移動先の添字の対応を誤った誤りである。
エ ×左回転(先頭を末尾へ)と取り違えると arr[3]=84 となるが、本手続は右回転であり方向の誤りである。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0054

【基本情報技術者試験】次の手続 rotateRight は、配列 arr…|正解「62へ」|ukamiru 過去問