情報処理技術者試験-NAVI


応用情報技術者 H25年春 午前 【問5】 分類:コンピュータ科学基礎

探索表の構成法を例とともに a 〜 c に示す。
探索の平均計算量が最も小さい探索手法の組合せはどれか。
ここで、探索表のコードの空欄は表の空きを示す。

a コード順に格納した探索表
コードデータ
120380・・・・・・
120381・・・・・・
120520・・・・・・
140140・・・・・・
 
 
 
 

b コードの使用頻度順に格納した探索表
コードデータ
120381・・・・・・
140140・・・・・・
120520・・・・・・
120380・・・・・・
 
 
 
 

c コードから一意に決まる場所に格納した探索表
コードデータ
 
120381・・・・・・
 
120520・・・・・・
140140・・・・・・
 
120380・・・・・・
 

abc
2分探索線形探索ハッシュ表探索
2分探索ハッシュ表探索線形探索
線形探索2分探索ハッシュ表探索
線形探索ハッシュ表探索2分探索



       


みんなの正解率:  63%  (70人のうち44人が正解)

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


応用情報技術者 H25年春の全キーワードをみる

解答と解説

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


みんなの正解率:  63%  (70人のうち44人が正解)
      

スポンサードリンク


この問題のキーワード


2分探索
【H23年秋】 データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,... 正解率:62%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:62%
【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。... 正解率:72%
【H19年春】 配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの... 正解率:59%
【H17年秋】 探索表の3種類の構成法を例とともにa〜cに示す。... 正解率:72%
【H15年春】 整列法の特徴に関する記述 a、b、c と、その名称の適切な組合せはど... 正解率:37%

ハッシュ
【H28年秋】 受信した電子メールの送信元ドメインが詐称されていないことを検証する仕... 正解率:33%
【H27年秋】 手順に示す処理を行ったとき、検証できることはどれか。... 正解率:77%
【H27年春】 パスワードリスト攻撃に該当するものはどれか。... 正解率:58%
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:67%
【H26年秋】 SMTP-AUTH(SMTP Service Extension f... 正解率:30%
【H25年秋】 ディジタル署名において、発信者がメッセージのハッシュ値をからディジタ... 正解率:67%

ハッシュ表
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:67%
【H25年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:58%
【H23年春】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:55%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:62%
【H21年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:64%
【H20年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:67%

ハッシュ表探索
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:62%
【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。... 正解率:72%
【H17年秋】 探索表の3種類の構成法を例とともにa〜cに示す。... 正解率:72%

線形探索
【H26年春】 従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて、... 正解率:49%
【H24年春】 相違なる n 個のデータが昇順に整列された表がある。... 正解率:71%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:62%
【H21年春】 相違なる n 個のデータが昇順に整列された表がある。... 正解率:75%
【H19年春】 配列A[1]、A[2]、・・・・、A[7]で、A[1]を根とし、A[... 正解率:62%
【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。... 正解率:72%


応用情報技術者 H25年春の全キーワードをみる




H25年春 設問一覧
【問6】fact(n) は、非負の正数nに対してnの階乗を返す。fact(n... 70%
【問7】配列 A に対して次の手続きを実行して、2≦k≦100 である素数... 66%
【問8】流れ図に示す処理の動作の記述として、適切なものはどれか。... 61%
【問9】表に示す命令ミックスによるコンピュータの処理性能は、約何MIPSか。... 40%
【問10】CPU のパイプラインハザードのうち制御ハザードの発生原因として、適... 63%
【問11】複数のデータに対して 1 個の命令で同一の操作を同時並列に行う方式で... 60%
【問12】キャッシュの書込み方式には、ライトスルー方式とライトバック方式がある... 62%
【問13】3 層クライアントサーバシステムの各層の役割のうち、適切なものはどれ... 62%
【問14】密結合マルチプロセッサの性能が、1台あたりのプロセッサの性能とプロセ... 63%
【問15】システムの信頼性向上技術に関する記述のうち、適切なものはどれか。... 65%

 




応用情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]