問題プレビューID: 21803e1a応用情報技術者試験 2009年(平成21年度)春期 午前

問 20
応用情報技術者試験 2009年(平成21年度)春期 午前

データ構造のキューを実現する方法において,片方向リンクに比べた場合の双方向リンクの特徴として,適切なものはどれか。

解説

正解は「ウ」です。

双方向リンク(双方向リスト)は,各要素が前後の要素へのポインタをもつため,任意の要素について直前・直後の要素をたどることができます。そのため,リストの途中にある要素の挿入や取外しを,前後のポインタを付け替えるだけで容易に行えます。

  • ア: 双方向リンクは前後のポインタを保持する分,片方向リンクよりオーバヘッドは大きくなります。
  • イ: 双方向リンクでも片方向リンクでも,追加は基本的に先頭または最後尾に行え,これは特徴の違いではありません。
  • エ: 双方向リンクでは前後のポインタをたどれるため,取外しは先頭に限られません。

したがって,「ウ」が正解です。

関連問題

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