必ず受かる情報処理技術者試験

問題20

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

片方向リンクよりオーバヘッドが小さい。
追加は、最後尾だけに対して行える。
途中への挿入・取出しが容易に行える。
取出しは、先頭だけに対して行える。

解答・解説を見る

解答:ウ

× 双方向リストは、データの追加、挿入、取外しを行うとき、片方向リストと比べリンクの数が多いのでオーバヘッドが大きい。
× 片方向リスト、双方向リストともにキューの途中に対して追加を実行できる。
双方向リンクでは、途中への挿入・取出しが容易に行える。
× 片方向リスト、双方向リストともにキューの途中に対して取出しを実行できる。
前の問題 次の問題

Copyrithg naruha