情報処理技術者試験-NAVI


ソフトウェア開発技術者 H20年春 午前 【問9】 分類:コンピュータ科学基礎

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

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


       


みんなの正解率:  53%  (254人のうち134人が正解)

分類:コンピュータ科学基礎
キーワード:木構造


ソフトウェア開発技術者 H20年春の全キーワードをみる

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:木構造


みんなの正解率:  53%  (254人のうち134人が正解)
      

スポンサードリンク


この問題のキーワード


木構造
【H23年春】 モジュール設計に関する記述のうち、モジュール強度(結束性)が最も強い... 正解率:58%
【H21年秋】 デルファイ法を説明したものはどれか。... 正解率:68%
【H20年秋】 節点の集合が{1,2,…,n }である木を表現するために、大きさn... 正解率:68%
【H19年秋】 モジュール設計に関する記述のうち、モジュール強度 (結束性) が最も... 正解率:60%
【H18年春】 モジュール設計に関する記述のうち、モジュール強度が最も高いものはどれ... 正解率:55%
【H10年春】 次のように設計・コーディングしたモジュールのうち、モジュール強度が最... 正解率:70%


ソフトウェア開発技術者 H20年春の全キーワードをみる




H20年春 設問一覧
【問10】ビット列x... 71%
【問11】データの整列方法に関する記述のうち、適切なものはどれか。... 61%
【問12】16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 67%
【問15】DDR-SDRAM の特徴として、適切なものはどれか。... 45%
【問16】SRAM と比較した場合の DRAM の特徴はどれか。... 71%
【問17】パイプラインの深さを D、パイプラインのピッチを P 秒とすると、I... 76%
【問18】プロセッサにデータを読み込むときにキャッシュメモリがヒットしなかった... 67%
【問19】RAID の分類において、ミラーリングを用いることで信頼性を高め、障... 68%
【問20】シリアル ATA による内蔵周辺機器の接続方式を説明したものはどれか... 51%
【問21】1画素当たり 24 ビットのカラー情報をビデオメモリに記憶する場合、... 67%

 




ソフトウェア開発技術者の過去年度
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年春 [ 午前問題 ]