熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (一)[2]

2013-11-15 15:29:24  來源: 數據結構 

   設樹T的度為其中度為的結點個數分別為則T中的葉子數為(    )【南京理工大學 (分)】

  A.            B.          C.           D.

   在下述結論中正確的是(    )【南京理工大學 (分)】

  ①只有一個結點的二叉樹的度為;  ②二叉樹的度為  ③二叉樹的左右子樹可任意交換;  ④深度為K的完全二叉樹的結點個數小於或等於深度相同的滿二叉樹

  A.①②③        B.②③④      C.②④       D.①④

   設森林F對應的二叉樹為B它有m個結點B的根為pp的右子樹結點個數為n森林F中第一棵樹的結點個數是(    )【南京理工大學(分)】

  A.mn   B.mn    C.n+   D.條件不足無法確定

    樹是結點的有限集合它( ())根結點記為T其余結點分成為m(m>)個(())的集合TTTm每個集合又都是樹此時結點T稱為Ti的父結點Ti稱為T的子結點(≤i≤m)一個結點的子結點個數稱為該結點的( () )二叉樹與樹是兩個不同的概念二叉樹也是結點的有限集合它(())根結點可以把樹的根結點的層數定義為其他結點的層數等於其父結點所在層數加上令T是一棵二叉樹Ki和Kj是T中子結點數小於的結點中的任意兩個它們所在的層數分別為λKi和λKj當關系式│λKiλKj│≤一定成立時則稱T為一棵(())供選擇的答案【上海海運學院(分)】

  ()() A個或個  B個或多個  C 有且只有一個    D個或個以上

  () A 互不相交   B允許相交     C允許葉結點相交  D允許樹枝結點相交

  () A 權         B維數        C次數       D

  () A 豐滿樹     B查找樹      C平衡樹      D完全樹

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23498.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.