データ構造（リスト 過去問題 解説）配列 連結リスト 基本情報技術者試験対策
この問題では、配列と連結リストの特徴に関する問題です。
- は、連結リストでは要素を更新する場合、更新するべき要素を先頭からたどって探すので、処理時間は長くなります。
- は、リストでの要素の削除はポインタを変更するだけで可能なので処理時間は短いです。
問題の削除した要素から後ろにあるすべての要素を前に移動する必要があるのは配列の特徴です。 - は、ランダムにアクセスできるので，処理時間は短いという特徴は配列の特徴です。
リストでは要素をアクセスする場合、先頭から順番にポインタをたどっていきます。 - 要素を挿入する場合、リストではポインタを書き換えるだけなので処理時間は短くなります。
配列だと、挿入した要素から後ろにあるすべての要素を後ろに移動する必要があるので処理時間は長くなります。
続きはこちら ↓↓↓
「基本情報技術者試験対策 クラウドノーツ」 YouTube 株式会社スピカ @spica-cloudnotes
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
お客様のビジネスをサポート 株式会社スピカ
ホームページ制作・ワードプレス制作・ECサイト制作・運営
プログラム構築・サーバー構築
基本情報技術者試験対策 クラウドノーツ 株式会社スピカ @spica-cloudnotes