10進法で5桁の数を，ハッシュ法を用いて配列に格納したい。ハッシュ関数をとし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321 は配列のどの位置に入るか。ここで，は，xを13で割った余りとする。

ハッシュとは？基本情報技術者試験平成25年度春期午前問7を解説

基本情報技術者試験平成25年度春期午前

Q 77 / 80

10進法で5桁の数

a_{1} a_{2} a_{3} a_{4} a_{5}

を，ハッシュ法を用いて配列に格納したい。を

mod (a_{1} + a_{2} + a_{3} + a_{4} + a_{5}, 13)

とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321 は配列のどの位置に入るか。ここで，

mod (x, 13)

は，xを13で割った余りとする。

この問の正解率:43.51%(1,124件)

基本情報技術者試験平成25年度春期午前問7「10進法で5桁の数を，ハッシュ法を用いて配列に格納したい。ハッシュ関数をとし…」の正解と解説です。基本情報技術者試験の「ハッシュ」分野の過去問で、これまでの受験者の正答率は約44%です。

イ. 2

正答率 43.5%（1,124人中 489人が正解）

54321の各桁の和は、これを13で割った余りは。したがって配列の位置2に格納されるため、イが正解です。

この問題で扱った分野をさらに深掘りしたい方へ。基本情報技術者試験の試験概要・出題範囲・合格基準・標準学習スケジュール・分野別の攻略法までを 1 ページに集約した独自編集の学習ガイドと、よくある質問をまとめた FAQ を用意しています。

この問題ページの解説・ヒント・分野タグ・関連問題リンクは、すべて合格.dev 編集部による独自編集です (問題文・選択肢は試験団体の公表過去問の引用)。詳しくは編集方針・出典一覧を参照してください。

基本情報技術者試験の iOS アプリ版

アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。