ホーム › 基本情報技術者試験 › 修了試験 2010-01実施分 › 問6修了試験 2010-01実施分 基本情報技術者試験 問6テクノロジ系テクノロジ系2010年☆ ブックマークあらかじめ整列された1000人の電話番号から，目的の電話番号を2分探索法を用いて探索するとき，最大およそ何回の比較が必要になるか。10465001000購入状況を確認しています…正答1解説正解はア。 2分探索はn件のデータをおよそlog_2 n回の比較で探索できる。 2^10＝1024なので，1000件では最大およそ10回の比較で目的のデータに到達できる。← 問5問7 →まとめて解く修了試験 2010-01実施分を通しで解く（80問）→この回の他の問題修了試験 2010-01実施分 基本情報技術者試験 の全80問を見る →