連結リスト（リンクリスト）の特徴として、適切なものはどれか。
ア 任意の位置の要素に一定時間でアクセスできる
イ 要素の挿入や削除を効率的に行うことができる
ウ 要素を格納するために連続したメモリ領域が必要である
エ メモリ使用量が格納する要素数に対して最小限で済む
正解: イ
要点: 連結リストは要素の挿入・削除がO(1)で行えるが、ランダムアクセスはO(n)。
この問題に出てくる用語
同じ回の前後の問題
- 令和元年度範囲 練習問題6: バブルソートで要素数5の配列を昇順に整列する場合、最悪の場合に必要な要素の交換回数はどれか。
- 令和元年度範囲 練習問題8: 深さ優先探索（DFS）で木構造を走査する方法のうち、行きがけ順（先行順、preorder）の走査順序
テクノロジ系の他の問題
- 令和元年度範囲 練習問題8: 深さ優先探索（DFS）で木構造を走査する方法のうち、行きがけ順（先行順、preorder）の走査順序
- 令和元年度範囲 練習問題9: クイックソートの時間計算量について、適切な記述はどれか。
- 令和元年度範囲 練習問題10: DRAM（Dynamic RAM）の特徴として、適切なものはどれか。
- 令和元年度範囲 練習問題11: CPUのパイプライン処理において、パイプラインハザードに該当しないものはどれか。
- 令和元年度範囲 練習問題12: クロック周波数が2GHzのCPUにおいて、1命令の実行に平均4クロックサイクルかかるとき、1秒間に実
アプリで弱点分析つきの演習ができます