基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成21年 春期 基本情報技術者 午前 問06
問06   連結リストの特徴

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

ア 要素を更新する場合,ポインタを順番にたどるだけなので,処理時間は短い。

イ 要素を削除する場合,削除した要素から後ろにあるすべての要素を前に移動するので,処理時間は長い。

ウ 要素を参照する場合,ランダムにアクセスできるので,処理時間は短い。

エ 要素を挿入する場合,数個のポインタを書き換えるだけなので,処理時間は短い。


解答←クリックすると正解が表示されます

解説

連結リストは、データのリストの中に次のリストを示すポインタを持ったデータ構造である。

ア:要素を更新する場合は、ポインタを順番にたどる処理を行うので時間がかかる。

イ:要素を削除する場合は、ポインタの書換えを行う。

ウ:要素を参照する場合は、ポインタを順番にたどる処理を行うので時間がかかる。

エ:正しい。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]