2009年春科目A
アルゴリズムとプログラミングの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

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

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

要素を更新するとき，ポインタをたどるだけなので処理が速い。

イ

要素を削除するとき，後続の要素を1つずつ前へ移動する必要があり，処理が遅い。

ウ

要素を参照するとき，ランダムアクセスできるので処理が速い。

エ

要素を挿入するとき，少数のポインタの変更だけでよいので処理が速い。

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はエです。

連結リストはポインタで各要素をつなぐデータ構造で，要素の挿入・削除時にポインタを数箇所変更するだけでよいため高速である。一方，ランダムアクセスができず要素の参照にはポインタをたどる必要があるため，配列よりも参照は遅い。

学習ノートを読み込んでいます…