問題プレビューID: 1c5ee9b6応用情報技術者試験 2020年(令和2年度)10月 午前

問 5
応用情報技術者試験 2020年(令和2年度)10月 午前

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

解説

正解は「エ」です。

単方向の線形リストでは,各要素が次の要素へのポインタをもちます。

  • ア: 線形リストは一直線につながる構造であり,先頭を根とした nn 分木ではありません。
  • イ: 目的の要素までポインタを順にたどるしかないため,配列のような 2 分探索はできません。
  • ウ: 次の要素はポインタによって求めるのであり,ハッシュ関数は用いません。
  • エ: 追加位置の直前の要素が分かっていれば,そのポインタを付け替えるだけでよく,計算量は要素の個数や位置によらず一定(O(1)O(1))です。

よって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています