平成21年度(2009) 春期問6 | 過去問クラブ

配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。

1要素を更新する場合，ポインタを順番にたどるだけなので，処理時間は短い。 2要素を削除する場合，削除した要素から後ろにあるすべての要素を前に移動するので，処理時間は長い。 3要素を参照する場合，ランダムにアクセスできるので，処理時間は短い。 4要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。

ログインすると学習履歴を保存できます。