問２０
データ構造のキューを実現する方法において、片方向リンクに比べた場合の双方向リンクの特徴として、適切なものはどれか。
ア 片方向リンクよりオーバヘッドが小さい。
イ 追加は、最後尾だけに対して行える。
ウ 途中への挿入・取外しが容易に行える。
エ 取外しは、先頭だけに対して行える。
正解
ウ
解説
ア リンクの操作が多くなるため、片方向リンクよりオーバーヘッドが大きい。
イ 追加は、どこに対してでも行える。片方向リンクでも同様である。
ウ 正しい。
エ 取外しは、どこに対してでも行える。片方向リンクでも同様である。