情報処理技術者試験-NAVI


基本情報技術者 H24年秋 午前 【問3】 分類:基礎理論

探索方法とその実行時間のオーダの適正な合せはどれか。
ここで、探索するデータ数を n とし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。
また、実行時間のオーダが n2 であるとは、n 個のデータを処理する時間が cn2 (c は定数)で抑えられることをいう。

2分探索線形探索ハッシュ探索
 ア log2nn1
 イ nlog2nnlog2n
 ウ log2nn21
 エ n21n



       


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

分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:2分探索 ハッシュ ハッシュ探索 線形探索


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

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:2分探索 ハッシュ ハッシュ探索 線形探索


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

スポンサードリンク


この問題のキーワード


2分探索
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:59%
【H27年春】 整列されたn 個のデータの中から、求める要素を2分探索法で探索する。... 正解率:67%
【H26年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:43%
【H21年春】 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存す... 正解率:69%
【H21年春】 昇順に整列された n 個のデータが配列に格納されている。... 正解率:69%
【H20年春】 最下位のレベル以下の接点には必ず左右に子が存在する 2分探索木から、... 正解率:40%

ハッシュ
【H28年秋】 ウイルス検出におけるビヘイビア法に分類されるものはどれか。... 正解率:57%
【H28年春】 ディジタルフォレンジックスでハッシュ値を利用する目的として、適切なも... 正解率:80%
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:59%
【H27年秋】 インデックス方式のうち、キー値を基に算出して格納位置を求めるとき、異... 正解率:80%
【H27年秋】 ワームの検知方式の一つとして、検査対象のファイルからSHA-256を... 正解率:73%
【H27年春】 Webサーバのコンテンツの改ざんを検知する方法のうち、最も有効なもの... 正解率:90%

ハッシュ探索
【H19年秋】 探索方法とその実行時間のオーダの正しい組合せはどれか。... 正解率:69%
【H17年秋】 探索方法とその実行時間のオーダの正しい組合せはどれか。... 正解率:79%
【H16年春】 探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索す... 正解率:68%
【H16年春】 A、B、C、D の順に到着するデータに対して、一つのスタックだけを用... 正解率:62%
【H16年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:53%
【H16年春】 非負の整数 n に対して次のとおりに定義された関数 F(n)、G(n... 正解率:63%

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


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




H24年秋 設問一覧
【問4】英字の大文字 (A〜Z) と数字 (0〜9) を同一のビット数で一意... 56%
【問5】四つのデータ A、B、C、D がこの順に入っているキューと空のスタッ... 56%
【問6】昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A... 68%
【問7】n! の値を、次の関数 F (n)によって計算する。... 55%
【問8】XML の特徴として、最も適切なものはどれか。... 66%
【問9】割込み発生時のプロセッサの処理手順はどれか。... 65%
【問10】主記憶のアクセス時間が 60 ナノ秒、キャッシュメモリのアクセス時間... 49%
【問11】並列にアクセス可能な複数台の磁気ディスクに、各ファイルのデータを一定... 66%
【問12】96dpi のディスプレイに 12 ポイントの文字をビットマップで表... 51%
【問13】3層クライアントサーバシステム構成で実現した Web システムの特徴... 61%

 




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