基本情報技術者 H27年秋 午前 【問5】 分類:アルゴリズムとプログラミング
ポインタを用いた線形リストの特徴のうち、適切なものはどれか。
ア | 先頭の要素を根とした n 分木で、先頭以外の要素は全て先頭の要素の子である。 |
イ | 配列を用いた場合と比較して、2分探索を効率的に行うことが可能である。 |
ウ | ポインタから次の要素を求めるためにハッシュ関数を用いる。 |
エ | ポインタによって指定されている要素の後ろに、新たな要素を追加する計算量は、要素の個数や位置によらず一定である。 |
みんなの正解率: 60% (40人のうち24人が正解)
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 2分探索 ハッシュ ハッシュ関数 ポインタ |
基本情報技術者 H27年秋の全キーワードをみる
解答と解説
解答: | エ |
解説: | |
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 2分探索 ハッシュ ハッシュ関数 ポインタ |
みんなの正解率: 60% (40人のうち24人が正解) |
|
スポンサードリンク
この問題のキーワード
2分探索
ハッシュ
ハッシュ関数
ポインタ
基本情報技術者 H27年秋の全キーワードをみる
H27年秋 設問一覧
基本情報技術者の過去年度