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

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

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

  .在葉子數目和權值相同的所有二叉樹中最優二叉樹一定是完全二叉樹該說法(    )【中國科技大學(分)】【中科院計算所(分)】

  A.正確  B.錯誤

  .最優二叉樹(哈夫曼樹)最優查找樹均為平均查找路徑長度最小的樹其中對最優二叉樹n表示()對最優查找樹n表示()構造這兩種樹均()【中科院計算所 (分)】

  A.結點數  B.葉結點數  C.非葉結點數  D.度為的結點數  E.需要一張n個關鍵字的有序表  F.需要對n個關鍵字進行動態插入   G.需要n個關鍵字的查找概率表    H.不需要任何前提

  .下述編碼中哪一個不是前綴碼(        )【中科院計算所 (分)】

  A.()   B.()   C.()   D.()

  .下面幾個符號串編碼集合中不是前綴編碼的是(    )【西安電子科技大學 應用 一(分)】

  A.{}     B.{}     C.{}   D.{bcaaacabaabbabc}

   當一棵有n個結點的二叉樹按層次從上到下同層次從左到右將數據存放在一維數組 A[ln]中時數組中第i個結點的左孩子為(    )【南京理工大學 (分)】

  A.A[i](i=<n)       B A[i+](i+=< n)         C.A[i/]          D.無法確定

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


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