基本情報技術者 2009年 春期 午前（科目A） 問06
問題文
配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。
選択肢
ア：要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。
イ：要素を削除する場合、削除した要素から後ろにあるすべての要素を前に移動するので、処理時間は長い。
ウ：要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。
エ：要素を挿入する場合、数個のポインタを書き換えるだけなので、処理時間は短い。（正解）
\ せっかくなら /
基本情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！