FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
次の手続 hashScore() を実行したときの戻り値はどれか。線形探索法で衝突を処理する。
○整数型: hashScore()
整数型の配列: key ← {10, 17, 24, 5, 12}
整数型の配列: table[1..7] ← すべて空
整数型: i, p
for (i を 1 から keyの要素数 まで 1ずつ増やす)
p ← (key[i] mod 7) ＋ 1
while (table[p] が空でない)
p ← p ＋ 1
if (p ＞ 7)
p ← 1
endif
endwhile
table[p] ← key[i]
endfor
return table[6] ＋ table[1]- ア 29
- イ 31
- ウ 36
- エ 41
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：36
正解：36
ハッシュ位置は (key mod 7)+1。10は4、17は4が埋まっているので5、24は4と5が埋まっているので6に入る。5は6が埋まっているので7、12は6と7が埋まり、末尾を越えて1に入る。したがって table[6]=24、table[1]=12 で、戻り値は36。
31は12の循環配置を見落とした場合、29は5を table[6] と誤って使った場合に出やすい。41は24と17など衝突途中の値を足した誤り。
線形探索法では、衝突したら次の位置へ進む。末尾を越えたら1へ戻るので、循環する処理を表に書くとミスを防げる。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。