整列済みのn個のデータに対して2分探索を行う場合の最大比較回数を表す式はどれか。ただし、⌊x⌋はx以下の最大の整数を表す。
ア n / 2
イ ⌊log₂n⌋ + 1
ウ ⌈√n⌉
エ n - 1
正解: イ
要点: 2分探索の最大比較回数は ⌊log₂n⌋ + 1 回である。
この問題に出てくる用語
同じ回の前後の問題
- 令和2年度範囲 練習問題6: スタックにデータを A, B, C, D の順にpushし、途中で適宜popするとき、popした順序
- 令和2年度範囲 練習問題8: クイックソートの説明として、最も適切なものはどれか。
テクノロジ系の他の問題
- 令和2年度範囲 練習問題8: クイックソートの説明として、最も適切なものはどれか。
- 令和2年度範囲 練習問題9: 関数 f(n) が次のように再帰的に定義されているとき、f(5) の値はどれか。 f(1) =
- 令和2年度範囲 練習問題10: オブジェクト指向プログラミングにおいて、あるクラスの属性や操作を別のクラスが引き継ぐことを何と呼ぶか
- 令和2年度範囲 練習問題11: CPUのパイプライン処理において、命令の実行が5段のステージ（命令フェッチ、命令デコード、実行、メモ
- 令和2年度範囲 練習問題12: キャッシュメモリに関する記述として、最も適切なものはどれか。
アプリで弱点分析つきの演習ができます