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

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

2013-11-15 15:27:54  來源: 數據結構 

  .一棵非空的有向樹中恰有一個頂點入度為  其它頂點入度為但一個恰有一個頂點入度為其它頂點入度為的有向圖卻不一定是一棵有向樹請舉例說明【中科院計算所 (分)】

  .試給出下列有關並查集(mfsets)的操作序列的運算結果

  union()union()union()union()union()union()

  union()union()union()union()union()

  union()union()union()union()union()

  (union是合並運算在以前的書中命名為merge)

  要求

  ()對於union(ij)以i作為j的雙親(分)

  ()按i和j為根的樹的高度實現union(ij)高度大者為高度小者的雙親(分)

  ()按i和j為根的樹的結點個數實現union(ij)結點個數大者為結點個數小者的雙親(分)【清華大學 (分)】

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


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