本文へスキップ
Certia
テクノロジ系
秋期

基本情報技術者 2015年 秋期 問5

5 / 80

ポインタを用いた線形リストの特徴のうち,適切なものはどれか。

正解と解説

表示する
正解 エ

ポインタによって指定されている要素の後ろに,新たな要素を追加する計算量は,要素の個数や位置によらず一定である。

ポインタを用いた線形リストでは、あるポインタが指す要素の直後への挿入は、ポインタのつなぎ替えだけで済み、要素数や位置に関係なく一定の計算量で行えます。n分木化や2分探索の効率化、ハッシュ利用は該当しません。

AI に聞く

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。