カコモンノート

問18基本情報技術者 平成31年度 春期

18 / 80問
平成31年度 春期

データ検索時に使用される,理想的なハッシュ法の説明として,適切なものはどれか。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 4

解説

この問が述べているのは,データを特定のアルゴリズムで変換した値を格納アドレスとして用い,高速に検索する技術になる。この問は,その技術に当てられた名をハッシュ法としている。この問が「理想的な」と置く中身は,問の本文が定めていないので,選択肢の説明の中身で選ぶことになる。

KEY POINT
この問は,データを変換した値を格納アドレスに使う高速な検索技術をハッシュ法と呼ぶ
出典:平成31年度 春期 基本情報技術者試験 午前 問18(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。