情報処理技術者試験-NAVI


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

表探索におけるハッシュ法の特徴はどれか。

2分木を用いる方法の一種である。
格納場所の衝突が発生しない方法である。
キーの関数値によって格納場所を決める。
探索に要する時間は表全体の大きさにほぼ比例する。


       


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

分類:コンピュータ科学基礎
キーワード:ハッシュ法


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

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:ハッシュ法


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

スポンサードリンク


この問題のキーワード


ハッシュ法
【H25年春】 10 進法で 5 桁の数aハッシュ関数をmod(a... 正解率:58%
【H22年秋】 5 けたの a1 a2 a3 a4 a5 をハッシュ法を用いて配列に... 正解率:61%
【H20年秋】 ハッシュ法の説明として、適切なものはどれか。... 正解率:66%
【H16年秋】 5 けたの a1 a2 a3 a4 a5 をハッシュ法を用いて配列に... 正解率:65%
【H16年秋】 DRAM の説明として、適切なものはどれか。... 正解率:72%
【H16年秋】 1GHz で動作する CPU がある。この CPU は、機械語の 1... 正解率:48%


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




H19年春 設問一覧
【問16】DRAMの特徴はどれか。... 40%
【問17】二つの入力と一つの出力をもつ論理回路で、二つの入力A、Bがともに1の... 56%
【問18】命令語に関する記述のうち、適切なものはどれか。... 55%
【問19】あるプログラムは、命令a〜dを次の順で実行する。... 49%
【問20】主記憶のアクセス時間60ナノ秒、キャッシュメモリのアクセス時間10ナ... 52%
【問21】アクセス時間の最も短い記憶装置はどれか。... 63%
【問22】USBの説明はどれか。... 73%
【問23】接続コードを使用せずに、手元のPCから、間仕切りで隔てられた隣のPC... 66%
【問24】1画面が30万画素で、256色を同時に表示できるPCの画面全体を使っ... 55%
【問25】ベクトルコンピュータの特徴はどれか。... 46%

 




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