応用情報２３年特別　午前　問６

基礎理論

【問題を解く前に】
基礎理論→アルゴリズムとプログラミング→1. データ構造→（2）データ構造の種類→（４）木構造
のお話。

【解き方】
具体的に、以下の図

で考えます。深さ２です

アについて
枝は６本＝ｎ、葉を含む節点の個数７なので、ｎではない。
違う

イについて
深さ２＝ｎ　葉は４枚、２＾（ｎ−１）＝２＾（２−１）＝２なので、
違う

ウについて
節点の個数は７＝ｎ　深さ＝log2 n=log2 7となるけど、
深さは２だからlog2 4になんなきゃいけない
違う

エについて
葉の数＝４＝ｎ、葉以外の節点の数＝３＝n-1
合ってる！

【答え】

エ


★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】 試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html