問69ITパスポート 令和5年度 公開問題
69 / 100問令和5年度 公開問題
配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
線形探索法はリストを先頭から順に比較しながら探索値に一致するデータを探し出す方法で，探索値が左端にあれば一回で見つかり，見つからなければ全てのデータを探索することになる。そのためデータ数が多い場合は時間がかかることが多く，手間は要素の数に応じて増える。これに対し2分探索法は，探索範囲を半分ずつ狭めながら目的のデータを探し出す方法になる。
KEY POINT
線形探索法は先頭から順に比べるので，手間は要素の数に応じて増える「テクノロジ系」の他の問題
- 令和5年度 公開問題 問68インターネット上のコンピュータでは，Web や電子メールなど様々なアプリケーションプログラムが動作し，それぞれに対応したアプリケーション層の通信プロトコル…
- 令和5年度 公開問題 問70Web サービスなどにおいて，信頼性を高め，かつ，利用者からの多量のアクセスを処理するために，複数のコンピュータを連携させて全体として一つのコンピュータで…
- 令和5年度 公開問題 問67ネットワーク環境で利用される IDS の役割として，適切なものはどれか。
- 令和5年度 公開問題 問71IoT システムにおけるエッジコンピューティングに関する記述として，最も適切なものはどれか。
- 令和5年度 公開問題 問66トランザクション処理におけるコミットの説明として，適切なものはどれか。
- 令和5年度 公開問題 問72情報セキュリティのリスクマネジメントにおけるリスク対応を，リスク回避，リスク共有，リスク低減及びリスク保有の四つに分類したとき，リスク共有の説明として，適…
出典：令和5年度分 ITパスポート試験 問69（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。