必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成21年度春季問題一覧
  4. 平成21年度春季問題6-解答・解説-分析

平成21年度春季問題

問題6

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

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

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

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

解答:エ

<解説>

× 要素を更新する場合,ポインタを順番にたどる分だけ,処理時間は長い
× 要素を削除する場合,削除した要素から後ろにあるすべての要素を前に移動するのは、配列の特徴である。連結リストでは、ポインタの更新だけでよい。
× 要素を参照する場合,ランダムにアクセスするのは配列の特徴である。連結リストではポインタを順番にたどる必要がある。
要素を挿入する場合,数個のポインタを書き換えるだけなので,処理時間は短い。