平成21年 春期 基本情報技術者 午前 問6

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

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

答え　エ

【解説】

　ア 　連結リストのポインタを順番にたどる処理は、配列の中からデータを探す処理と比較し時間がかかります。
　イ 　説明は配列のときの処理です。
連結リストで、要素を削除する場合、ポインタの書換えで行います。
　ウ 　説明は配列のときの処理です。
連結リストで、要素を参照する場合、ポインタを順にたどって行います。
　エ 　連結リストの説明です。

【キーワード】
・連結リスト

【キーワードの解説】

戻る 一覧へ 次へ