情報処理技術者試験の過去問と解説なら「情報処理試験.jp」
[広告] 身体のケア
桜の情報開花予想千鳥ヶ淵隅田公園弘前公園魚の旬年賀はがき
コンサートワクワク学校アルバム大野智櫻井翔相葉雅紀二宮和也松本潤

平成17年 秋期 基本情報技術者 午前 問14
問14   2分探索に関する記述

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

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

イ 2分探索は線形探索より常に速く探索できる。

ウ 2分探索は探索をデータ列の先頭から開始する。

エ  n 個のデータの探索に要する比較回数は, n log2 n に比例する。

  【解説】
[←前の問題] [解説を見る] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [情報処理試験.jpのTOP]