情報処理技術者試験-NAVI


基本情報技術者 H18年秋 午前 【問14】 分類:コンピュータ科学基礎

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

log2n
{log2n+1}/2
n
n^2


       


みんなの正解率:  63%  (124人のうち78人が正解)

分類:コンピュータ科学基礎
キーワード:2分探索


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

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:2分探索


みんなの正解率:  63%  (124人のうち78人が正解)
      

スポンサードリンク


この問題のキーワード


2分探索
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:60%
【H27年春】 整列されたn 個のデータの中から、求める要素を2分探索法で探索する。... 正解率:67%
【H26年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:46%
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:53%
【H24年秋】 昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A... 正解率:68%
【H21年春】 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存す... 正解率:69%


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




H18年秋 設問一覧
【問15】次の規則に従って配列の要素A[0]、A[1]、・・・・、A[9]に正... 48%
【問16】フラッシュメモリに関する記述として、適切なものはどれか。... 70%
【問19】PCのCPUのクロック周波数に関する記述のうち、適切なものはどれか。... 65%
【問21】メモリインタリーブの説明として、適切なものはどれか。... 70%
【問22】回転数が4,200回/分で、平均位置決め時間が5ミリ秒の磁気ディスク... 61%
【問24】シリアルATAの特徴として、適切なものはどれか。... 28%
【問25】液晶ディスプレイと比較した場合、有機ELディスプレイの特徴として、適... 60%
【問26】横1,600画素、縦1,200画素で、24ビットのカラー情報をもつ画... 56%
【問28】入出力処理が主体のタスクをタイプA、CPU処理が主体のタスクをタイプ... 52%
【問30】スプーリングの説明として、適切なものはどれか。... 68%

 




基本情報技術者の過去年度
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年春 [ 午前問題 ]