情報処理技術者試験-NAVI


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

2分探索に関する記述のうち、適切なものはどれか。

2分探索するデータ列は整列されている必要がある。
2分探索は線形探索より常に速く探索できる。
2分探索は探索をデータ列の先頭から開始する。
n個のデータの2分探索に要する比較回数は、nlog2nに比例する。


       


みんなの正解率:  46%  (35人のうち16人が正解)

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


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

解答と解説

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


みんなの正解率:  46%  (35人のうち16人が正解)
      

スポンサードリンク


この問題のキーワード


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

線形探索
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:56%
【H19年秋】 探索方法とその実行時間のオーダの正しい組合せはどれか。... 正解率:68%
【H17年秋】 探索方法とその実行時間のオーダの正しい組合せはどれか。... 正解率:78%
【H17年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:50%
【H16年春】 探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索す... 正解率:66%
【H16年春】 A、B、C、D の順に到着するデータに対して、一つのスタックだけを用... 正解率:62%


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




H26年秋 設問一覧
【問7】次の関数 f (n, k)がある。f (4, 2)の値は幾らか。... 76%
【問8】XMLに関する記述のうち、適切なものはどれか。... 56%
【問9】1GHzのクロックで動作するCPUがある。... 69%
【問10】内部割込みに分類されるものはどれか。... 68%
【問11】A〜Dを、主記憶の実効メモリアクセス時間が短い順に並べたものはどれか... 42%
【問12】コンピュータの電源投入時に最初に実行されるプログラムの格納に適してい... 55%
【問13】バックアップシステム構成におけるホットサイトに関する記述として、適切... 63%
【問14】東京〜大阪及び東京〜名古屋がそれぞれ独立した通信回線で接続されている... 58%
【問15】コンピュータシステムのライフサイクルを故障の面から、初期故障期間、偶... 55%
【問16】キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式... 92%

 




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