トップ過去問一覧応用情報技術者 平成21年・春 > 問20
問20

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

○正解
×不正解

片方向リンクよりオーバヘッドが小さい。

追加は、最後尾だけに対して行える。

途中への挿入・取外しが容易に行える。

取外しは、先頭だけに対して行える。

解説

片方向リンクでは削除や挿入の際に前のポインタが不明なため余分な処理が発生します。

双方向リンクでは前後のポインタがわかっているためポインタ修正を手間少なく行えます。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。