配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。
ア |
要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。 |
イ |
要素を削除する場合、削除した要素から後にあるすべての要素を前に移動するので、処理時間は長い。 |
ウ |
要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。 |
エ |
要素を挿入する場合、数個のポインタを書き換えるだけなので、処理時間は短い。 |
答え エ
【解説】
ア |
連結リストのポインタを順番にたどる処理は、配列の中からデータを探す処理と比較し時間がかかります。 |
イ |
説明は配列のときの処理です。
連結リストで、要素を削除する場合、ポインタの書換えで行います。 |
ウ |
説明は配列のときの処理です。
連結リストで、要素を参照する場合、ポインタを順にたどって行います。 |
エ |
連結リストの説明です。 |
【キーワード】
・連結リスト
【キーワードの解説】
- 連結リスト
データ構造の一種で、データのリストの中に次のリストを示すリンク(ポインタ)を持っている。
片方向リスト
双方向リスト
もっと、「連結リスト」について調べてみよう。
戻る
一覧へ
次へ
|