基本情報トップに戻る
練習問題難易度: 標準2014年度

基本情報技術者 過去問練習問題 第6問

問題

2分探索に関する記述のうち、適切なものはどれか。

選択肢

  1. 12分探索するデータ列は整列されている必要がある。
  2. 22分探索は線形探索よりも常に速く探索できる。
  3. 32分探索は探索対象数列の先頭から開始する。
  4. 4n 個のデータの2分探索に要する比較回数は、n log₂n に比例する。

正解

1. 2分探索するデータ列は整列されている必要がある。

詳しい解説を見る

解説

2分探索は、整列済みのデータ列の中央と比較し、探索範囲を半分ずつ絞り込む手法であるため、データが昇順または降順に整列されていることが前提となる。比較回数は log₂n に比例する。よって正解はア。(出典: 平成26年度 秋期 基本情報技術者試験 午前 問6)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。