情報処理技術者試験-NAVI


基本情報技術者 H27年春 午前 【問6】 分類:アルゴリズムとプログラミング

整列されたn 個のデータの中から、求める要素を2分探索法で探索する。
この処理の計算量のオーダを表す式はどれか。

log n
n
n2
n log n


       


みんなの正解率:  72%  (25人のうち18人が正解)

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:2分探索


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

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:2分探索


みんなの正解率:  72%  (25人のうち18人が正解)
      

スポンサードリンク


この問題のキーワード


2分探索
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:60%
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:56%
【H21年春】 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存す... 正解率:68%
【H21年春】 昇順に整列された n 個のデータが配列に格納されている。... 正解率:69%
【H20年春】 最下位のレベル以下の接点には必ず左右に子が存在する 2分探索木から、... 正解率:40%
【H20年秋】 2,000 個の相違なる要素が、キーの昇順に整列された票がある。... 正解率:31%


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




H27年春 設問一覧
【問7】再入可能プログラムの特徴はどれか。... 43%
【問8】Javaにおいて、よく使われる機能などを再利用できるようにコンポーネ... 69%
【問9】主記憶のデータを図のように参照するアドレス指定方式はどれか。... 54%
【問10】メモリのエラー検出及び訂正にECCを利用している。... 58%
【問11】図に示すように、データを細分化して複数台のディスクに格納することを何... 73%
【問12】回転数が4,200回/分で、平均位置決め時間が5ミリ秒の磁気ディスク... 67%
【問13】仮想化マシン環境を物理マシン20台で運用しているシステムがある。... 69%
【問14】オンラインリアルタイムシステムにおけるCPUの使用率と平均応答時間の... 70%
【問15】稼働率が最も高いシステム構成はどれか。ここで、並列に接続したシステム... 57%
【問16】コンピュータシステムの信頼性に関する記述のうち、適切なものはどれか。... 73%

 




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