情報処理技術者試験-NAVI


基本情報技術者 H21年春 午前 【問7】

昇順に整列された n 個のデータが配列に格納されている。
探索したい値を 2 分探索法で探索するときの、およその比較回数を求める式はどれか。

log2n
(log2n +1) / 2
n
n2


       


みんなの正解率:  68%  (295人のうち202人が正解)

キーワード:2分探索


基本情報技術者 H21年春の全キーワードをみる

解答と解説

解答:
解説:
キーワード:2分探索


みんなの正解率:  68%  (295人のうち202人が正解)
      

スポンサードリンク


この問題のキーワード


2分探索
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:58%
【H27年春】 整列されたn 個のデータの中から、求める要素を2分探索法で探索する。... 正解率:71%
【H26年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:43%
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:53%
【H24年秋】 昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A... 正解率:68%
【H20年春】 最下位のレベル以下の接点には必ず左右に子が存在する 2分探索木から、... 正解率:40%


基本情報技術者 H21年春の全キーワードをみる




H21年春 設問一覧
【問8】自然数 n に対して、次のように再帰的に定義される関数 f ( n... 63%
【問9】平均命令実行時間が 20 ナノ秒のコンピュータがある。このコンピュー... 64%
【問10】シングルチップマイコンの特徴として、最も適切なものはどれか。... 43%
【問11】プロセッサにおけるパイプライン処理方式を説明したものはどれか。... 69%
【問12】キャッシュメモリに関する記述のうち、適切なものはどれか。... 58%
【問13】RAID 1 〜 5 の各構成は、何に基づいて区別されるか。... 62%
【問14】プラズマディスプレイの説明として、適切なものはどれか。... 67%
【問15】フォールトトレラントシステムの説明として、適切なものはどれか。... 67%
【問16】東京〜大阪及び東京〜名古屋がそれぞれ独立した通信回線で接続されている... 52%
【問17】システムの信頼性を表す指標である RAS のうち、可用性( Avai... 72%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]