アルゴリズム『毎日の情報Ⅰ』206

『毎日の情報Ⅰ』〜毎日配信企画〜

No.206

　コンピューターサイエンスにおいて、［　①　］や［　②　］はデータの管理と操作の基礎となる概念です。これらのプロセスは、効率的な情報の取得や整理のために不可欠です。［　①　］は特定のデータ項目を見つけるための方法であり、［　③　］はその中でも最も基本的なアルゴリズムの一つで、リストの始めから終わりまで順番にデータ項目をチェックします。一方、［　②　］はデータセットを特定の順序で並べ替えるプロセスであり、［　④　］は隣接する要素を繰り返し比較し交換することでリスト全体を整列させる単純なアルゴリズムです。これらのアルゴリズムの効率は、しばしば実行時間として計測され、大量のデータを扱う現代のアプリケーションではこの実行時間が非常に重要です。データが増えるにつれ、効率的なアルゴリズムを選択することが、システムのパフォーマンスに大きな影響を与えるのです。

問１　上記の文章を読み、空欄［　①　］から［　④　］に当てはまる言葉を次の語群から選びなさい。

問２　整列アルゴリズムの実行時間の重要性に関する説明として正しいものはどれか。

① 整列アルゴリズムは、データの量に関わらず一定の実行時間で処理を完了する。

② 整列アルゴリズムの実行時間はデータ量が多いほど重要であり、データ量に応じて実行時間が増加する。

③ バブルソートはデータ量に関わらず最も効率的な整列アルゴリズムである。

④ 実行時間は整列アルゴリズムの選択には影響しない。

〜解答と解説〜