IPA ITパスポート R05
通常
試験時間: 00:00問題時間: 00:00
問題一覧
問題 69 / 100
出典: 令和5年度 春期 ITパスポート 問69配列に格納されているデータを探索するときの、探索アルゴリズムに関する記述のうち、適切なものはどれか。
①2分探索法は、探索対象となる配列の先頭の要素から順に探索する。
②線形探索法で探索するのに必要な計算量は、探索対象となる配列の要素数に比例する。
③線形探索法を用いるためには、探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
④探索対象となる配列が同一であれば、探索に必要な計算量は探索する値によらず、2分探索法が線形探索法よりも少ない。