ウカマル応用情報技術者ログイン

令和5年度 春期 応用情報技術者 問19

テクノロジ系

ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで,複数のデータが同じハッシュ値になることはないものとする。

選択肢

選択肢の図

図の内容(文字)
ア
縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。曲線は低い値から始まり,データの個数が増えるにつれて増加率が大きくなり,右端で急激に上昇する(下に凸の増加曲線)。
イ
縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数に比例して一定の傾きで増加する右上がりの直線。
ウ
縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。曲線は低い値から始まり,初めは急に増加し,次第に増加率が小さくなって右端でほぼ一定値に近づく(上に凸の増加曲線)。
エ
縦軸:データ1個当たりの探索時間,横軸:表の中のデータの個数(原点0)。データの個数に関係なく一定の値を示す水平な直線。

全年度から出題。10問で実力を判定します。登録不要。

出典:令和5年度 春期 応用情報技術者試験 問19(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方