データ構造（リスト 過去問題）配列 連結リスト 基本情報技術者試験対策
この問題では、配列と連結リストの特徴に関する問題です。
- は、連結リストでは要素を更新する場合、更新するべき要素を先頭からたどって探すので、処理時間は長くなります。
- は、リストでの要素の削除はポインタを変更するだけで可能なので処理時間は短いです。
問題の削除した要素から後ろにあるすべての要素を前に移動する必要があるのは配列の特徴です。 - は、ランダムにアクセスできるので，処理時間は短いという特徴は配列の特徴です。
リストでは要素をアクセスする場合、先頭から順番にポインタをたどっていきます。 - 要素を挿入する場合、リストではポインタを書き換えるだけなので処理時間は短くなります。
配列だと、挿入した要素から後ろにあるすべての要素を後ろに移動する必要があるので処理時間は長くなります。
続きはこちら ↓↓↓
基本情報技術者試験 動画 おすすめ
コンテンツの利用について
こちらをお読みください
