【基本情報技術者試験平成27年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成27年秋期基本情報技術者午前問05

問05　　 ポインタを用いた線形リストの特徴

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

ア　先頭の要素を根とした n 分木で，先頭以外の要素は全て先頭の要素の子である。

イ　配列を用いた場合と比較して，２分探索を効率的に行うことが可能である。

ウ　ポインタから次の要素を求めるためにハッシュ関数を用いる。

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

解説

　線形リストは、データとポインタとが入ったノードと呼ばれる要素をポインタでつないだものである。

　線形リストは、配列と比べるとノードの追加や挿入・削除が簡単である。