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

數據結構考研分類復習真題 第九章 集合[14]

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

  .完全二叉樹肯定是平衡二叉樹 【南京航空航天大學 (分)】

  .對一棵二叉排序樹按前序方法遍歷得出的結點序列是從小到大的序列 【南京航空航天大學 (分)】

  .二叉樹中除葉結點外 任一結點X其左子樹根結點的值小於該結點(X)的值;其右子樹根結點的值≥該結點(X)的值則此二叉樹一定是二叉排序樹【北京郵電大學 (分)】

  .有n個數存放在一維數組A[n]中在進行順序查找時這n個數的排列有序或無序其平均查找長度不同【北京郵電大學 (分)】

   N個結點的二叉排序樹有多種其中樹高最小的二叉排序樹是最佳的 【上海交通大學

   在任意一棵非空二叉排序樹中刪除某結點後又將其插入則所得二排序叉樹與原二排序叉樹相同【中科院軟件所

   設T為一棵平衡樹在其中插入一個結點n然後立即刪除該結點後得到T則T與T必定相同【上海交通大學

   將線性表中的結點信息組織成平衡的二叉樹其優點之一是總能保證任意檢索長度均為logn量級(n為線形表中的結點數目)【中山大學   (分)】

   B樹中所有結點的平衡因子都為零【大連海事大學()  (分)】

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


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