連結リストの特徴

選択問題 アルゴリズムとプログラミング
連結リスト(リンクトリスト)の特徴として正しいものはどれか。

解説を見る
連結リストは各要素(ノード)がポインタで次のノードを指す構造で、ポインタの付け替えだけで挿入・削除ができる。一方、先頭からたどるため任意アクセスは遅い。
誤答の解説
B添字で一定時間アクセスできるのは配列。
C連結リストは動的に要素を増減できる。
D自動的にソートされるわけではない。
ヒント

・ポインタでつなぐ=つなぎ替えで挿入削除が速い。

関連する問題

アルゴリズムとプログラミング スタックの動作 LIFO アルゴリズムとプログラミング 2分探索の計算量 アルゴリズムとプログラミング キューの特徴 FIFO アルゴリズムとプログラミング バブルソートの最悪計算量 アルゴリズムとプログラミング 5の階乗の値

← 基本情報の一覧へ