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

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

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

   在索引順序表中實現分塊查找在等概率查找情況下其平均查找長度不僅與表中元素個數有關而且與每塊中元素個數有關【上海交通大學

   順序查找法適用於存儲結構為順序或鏈接存儲的線性表【山東大學   (分)】

   折半查找法的查找速度一定比順序查找法快 【山東大學   (分)】

   就平均查找長度而言分塊查找最小折半查找次之順序查找最大【西安交通大學 (分)】

  .對無序表用二分法查找比順序查找快【青島大學 (分)】

  .對大小均為n的有序表和無序表分別進行順序查找在等概率查找的情況下對於查找成功它們的平均查找長度是相同的而對於查找失敗它們的平均查找長度是不同的【上海海運學院 (分) (分)】

  任一查找樹(二叉分類樹)的平均查找時間都小於用順序查找法查找同樣結點的線性表的平均查找時間【上海海運學院 (分)】

  . 最佳二叉樹是AVL樹(平衡二叉樹)【北京大學

  .在查找樹(二叉樹排序樹)中插入一個新結點總是插入到葉結點下面 【上海海運學院 (分)】

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


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