うごく基本情報

平成27年度 秋期 問5

アルゴリズムとプログラミング › リスト構造 △ ときどき出る

出典:平成27年度 秋期 基本情報技術者試験 午前 問5 の問題

出典:平成27年度 秋期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:エ

覚えること:線形リスト(ポインタ)=指定した要素の後ろへの追加は、ポインタを付け替えるだけなので、要素数に関係なく一定時間。

ポインタで指定された要素の後ろに新しい要素を追加するには、ポインタを2か所書き換えるだけなので、計算量は要素の個数や位置によらず一定です(エ)。2分探索は、添字で中央に直接アクセスできる配列の方が向いています(イは誤り)。アは木構造の説明で、線形リストは要素が一列につながっています。ウは誤りで、次の要素はポインタが直接指しているので、ハッシュ関数は使いません。

解説はこのサイトが作成したものです。