情報処理技術者試験-NAVI


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

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

2分検索線形探索ハッシュ探索
log2nn1
nlog2nnlog2n
nlog2nn21
n21n



       


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

分類:コンピュータ科学基礎
キーワード:2分検索 ハッシュ ハッシュ探索 ハッシュ関数 線形探索


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

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:2分検索 ハッシュ ハッシュ探索 ハッシュ関数 線形探索


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

スポンサードリンク


この問題のキーワード


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

ハッシュ探索
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:56%
【H16年春】 A、B、C、D の順に到着するデータに対して、一つのスタックだけを用... 正解率:62%
【H16年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:53%
【H16年春】 非負の整数 n に対して次のとおりに定義された関数 F(n)、G(n... 正解率:65%
【H16年春】 配列 A の 1 番目から N 番目の要素に整数が格納されている(N... 正解率:59%

ハッシュ関数
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:60%
【H27年秋】 手順に示す処理を実施することによって、メッセージの改ざんの検知の他に... 正解率:63%
【H26年春】 パスワードを用いて利用者を認証する方法のうち、適切なものはどれか。... 正解率:58%
【H25年春】 10 進法で 5 桁の数aハッシュ関数をmod(a... 正解率:58%
【H25年春】 手順に示す処理を実施したとき、メッセージの改ざんの検知の他に、受信者... 正解率:53%
【H25年秋】 ディジタル署名などに用いるハッシュ関数の特徴はどれか。... 正解率:51%

線形探索
【H26年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:46%
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:56%
【H17年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:50%
【H16年春】 A、B、C、D の順に到着するデータに対して、一つのスタックだけを用... 正解率:62%
【H16年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:53%
【H16年春】 非負の整数 n に対して次のとおりに定義された関数 F(n)、G(n... 正解率:65%

2分検索

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




H19年秋 設問一覧
【問13】十分な大きさの配列 A と初期値が0の変数 p に対して、関数 f(... 64%
【問15】整数 x, y (x>y≧0) に対して、次のように定義された関数... 56%
【問16】フリップフロップ回路を利用した高速メモリはどれか。... 68%
【問19】1GHzで動作する CPU がある。この CPU は、機械語の1命令... 50%
【問20】外部割込みに分類されるものはどれか。... 50%
【問21】システムA、Bのキャッシュメモリと主記憶のアクセス時間は、表のとおり... 56%
【問22】メモリインタリーブの説明のうち、適切なものはどれか。... 65%
【問23】メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... 60%
【問24】並列にアクセス可能な複数台の磁気ディスクに、各ファイルのデータを一定... 62%
【問25】USB の特徴はどれか。... 53%

 




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