情報処理技術者試験-NAVI


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

ポインタを用いた線形リストの特徴のうち、適切なものはどれか。

先頭の要素を根とした n 分木で、先頭以外の要素は全て先頭の要素の子である。
配列を用いた場合と比較して、2分探索を効率的に行うことが可能である。
ポインタから次の要素を求めるためにハッシュ関数を用いる。
ポインタによって指定されている要素の後ろに、新たな要素を追加する計算量は、要素の個数や位置によらず一定である。


       


みんなの正解率:  60%  (40人のうち24人が正解)

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:2分探索 ハッシュ ハッシュ関数 ポインタ


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

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:2分探索 ハッシュ ハッシュ関数 ポインタ


みんなの正解率:  60%  (40人のうち24人が正解)
      

スポンサードリンク


この問題のキーワード


2分探索
【H27年春】 整列されたn 個のデータの中から、求める要素を2分探索法で探索する。... 正解率:72%
【H26年秋】 2分探索に関する記述のうち、適切なものはどれか。... 正解率:46%
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... 正解率:56%
【H24年秋】 昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A... 正解率:70%
【H21年春】 昇順に整列された n 個のデータが配列に格納されている。... 正解率:69%
【H20年春】 最下位のレベル以下の接点には必ず左右に子が存在する 2分探索木から、... 正解率:40%

ハッシュ
【H28年秋】 ウイルス検出におけるビヘイビア法に分類されるものはどれか。... 正解率:57%
【H28年春】 ディジタルフォレンジックスでハッシュ値を利用する目的として、適切なも... 正解率:80%
【H27年春】 Webサーバのコンテンツの改ざんを検知する方法のうち、最も有効なもの... 正解率:92%
【H26年秋】 "売上"表への次の検索処理のうち、Bここで、インデックスを設定する列... 正解率:32%
【H26年春】 パスワードを用いて利用者を認証する方法のうち、適切なものはどれか。... 正解率:58%
【H25年春】 10 進法で 5 桁の数aハッシュ関数をmod(a... 正解率:58%

ハッシュ関数
【H26年春】 パスワードを用いて利用者を認証する方法のうち、適切なものはどれか。... 正解率:58%
【H25年春】 10 進法で 5 桁の数aハッシュ関数をmod(a... 正解率:58%
【H25年春】 手順に示す処理を実施したとき、メッセージの改ざんの検知の他に、受信者... 正解率:53%
【H25年秋】 ディジタル署名などに用いるハッシュ関数の特徴はどれか。... 正解率:51%
【H23年秋】 入力パスワードと登録パスワードを用いて利用者を認証する方法において、... 正解率:65%
【H22年秋】 5 けたの a1 a2 a3 a4 a5 をハッシュ法を用いて配列に... 正解率:61%

ポインタ
【H25年秋】 リストは、配列で実現する場合とポインタで実現する場合とがある。... 正解率:47%
【H25年秋】 関係データベースのデータ構造の説明として、適切なものはどれか。... 正解率:48%
【H24年春】 多数のデータが単方向リスト構造で格納されている。... 正解率:47%
【H23年秋】 関係データベースの説明として、適切なものはどれか。... 正解率:48%
【H22年春】 関係データベースの説明として、適切なものはどれか。... 正解率:57%
【H21年春】 配列と比較した場合の連結リストの特徴に関する記述として、適切なものは... 正解率:55%


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




H27年秋 設問一覧
【問6】配列A が図2の状態のとき、図1の流れ図を実行すると、配列B が図3... 45%
【問7】整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 56%
【問8】自然数 n に対して、次のとおり再帰的に定義される関数 f(n) を... 53%
【問9】50MIPSのプロセッサの平均命令実行時間は幾らか。... 79%
【問10】キャッシュメモリをもつメモリシステムにおいて、平均メモリアクセス時間... 70%
【問11】デバイスドライバの役割として、適切なものはどれか。... 75%
【問12】500バイトのセクタ8個を1ブロックとして、ブロック単位でファイルの... 69%
【問13】2層クライアントサーバシステムと比較した3層クライアントサーバシステ... 59%
【問14】MTBFとMTTRに関する記述として、適切なものはどれか。... 68%
【問15】2台の処理装置から成るシステムがある。少なくともいずれか一方が正常に... 64%

 




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