ポインタを用いた線形リストの特徴のうち,適切なものはどれか。
正解と解説
正解 エ
ポインタによって指定されている要素の後ろに,新たな要素を追加する計算量は,要素の個数や位置によらず一定である。
ポインタを用いた線形リストでは、あるポインタが指す要素の直後への挿入は、ポインタのつなぎ替えだけで済み、要素数や位置に関係なく一定の計算量で行えます。n分木化や2分探索の効率化、ハッシュ利用は該当しません。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。