問題
データ構造のキューを実現する方法において，片方向リンクに比べた場合の双方向リンクの特徴として，適切なものはどれか。
選択肢
- 1片方向リンクよりオーバヘッドが小さい。
- 2追加は，最後尾だけに対して行える。
- 3途中への挿入・取外しが容易に行える。
- 4取外しは，先頭だけに対して行える。
正解
3. 途中への挿入・取外しが容易に行える。
詳しい解説を見る解説を閉じる
解説
双方向リンクは各要素が前後両方のポインタをもつため、ある要素の前後の要素を直接たどることができ、途中への挿入や取外しが容易に行える。片方向リンクでは前の要素をたどれないため途中操作が煩雑になる。ポインタが増える分オーバヘッドはむしろ大きくなる。よってウが正解。（出典: 平成21年度 春期 応用情報技術者試験 午前 問20）
一問一答
全400問を繰り返し学習