基本情報技術者 2009年 春期 問6

要素を更新する場合,ポインタを順番にたどるだけなので,処理時間は短い。

要素を削除する場合,削除した要素から後ろにあるすべての要素を前に移動するので,処理時間は長い。

要素を参照する場合,ランダムにアクセスできるので,処理時間は短い。

要素を挿入する場合,数個のポインタを書き換えるだけなので,処理時間は短い。