情報処理技術者試験-NAVI


応用情報技術者 H25年秋 午前 【問6】

葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。
この木に関する記述のうち、適切なものはどれか。
ここで、深さとは根から葉に至るまでの枝の個数を表す。
また、接点には根及び葉も含まれる。

枝の個数がnならば、接点の個数もnである。
木の深さがnならば、葉の個数は2n-1である、
節点の個数がnならば、深さはlog2nである。
葉の個数がnならば、葉以外の接点の個数はn-1である。


       


みんなの正解率:  44%  (18人のうち8人が正解)



応用情報技術者 H25年秋の全キーワードをみる

解答と解説

解答:
解説:


みんなの正解率:  44%  (18人のうち8人が正解)
      

スポンサードリンク


この問題のキーワード
キーワードなし


応用情報技術者 H25年秋の全キーワードをみる




H25年秋 設問一覧
【問7】自然数をキーとするデータを、ハッシュ表を用いて管理する。... 58%
【問8】再帰的に定義された手続きprocで、proc(5)を実行したとき、印... 81%
【問9】未整列の配列 a[i](i = 1, 2, …, n)を、流れ図で示... 52%
【問10】メモリインタリーブの説明のうち、適切なものはどれか。... 68%
【問11】容量がa Mバイトでアクセス時間がx ナノ秒のキャッシュメモリと、容... 55%
【問12】DMAの説明として、適切なものはどれか。... 52%
【問13】80Gバイトの磁気ディスク8台を使用して、RAID0 の機能と RA... 65%
【問14】分散処理システムに関する記述のうち、アクセス透過性を説明したものはど... 56%
【問15】1件のデータを処理する際に、読取りには40ミリ秒、CPU処理には30... 81%
【問16】フェールセーフの考え方として、適切なものはどれか。... 80%

 




応用情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]