修了試験 2025-12-14実施分 基本情報技術者試験 問5
配列と比較した場合の連結リストの特徴に関する記述として,適切なものはどれか。
正答4
解説
正解はエ。 連結リストは挿入位置の前後のポインタを数個書き換えるだけでよく処理時間が短い。 一方,要素の参照は先頭からポインタをたどる必要がありランダムアクセスできず,削除も対象を探索する時間がかかるため,ア・ウの記述は誤り。まとめて解く
修了試験 2025-12-14実施分を通しで解く(60問)→
配列と比較した場合の連結リストの特徴に関する記述として,適切なものはどれか。
修了試験 2025-12-14実施分を通しで解く(60問)→