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

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

2013-11-15 15:09:14  來源: 數據結構 

   二叉查找樹的查找效率與二叉樹的( ())有關 在 (())時其查找效率最低【武漢交通科技大學(分)】

  ():  A 高度         B 結點的多少     C 樹型       D 結點的位置

  ():  A 結點太多     B 完全二叉樹     C 呈單枝樹   D 結點太復雜

   要進行順序查找則線性表();要進行折半查詢則線性表();若表中元素個數為n則順序查找的平均比較次數為();折半查找的平均比較次數為()【北方交通大學 (分)】

  ()()A 必須以順序方式存儲; B 必須以鏈式方式存儲; C 既可以以順序方式存儲也可以鏈式方式存儲; D 必須以順序方式存儲且數據已按遞增或遞減順序排好; E 必須以鏈式方式存儲且數據已按遞增或遞減的次序排好

  ()()An   Bn/   Cn*n   Dn*n/    Elogn    Fnlogn    G(n+)/    Hlog(n+)

  .在等概率情況下線性表的順序查找的平均查找長度ASL為( () )有序表的折半查找的ASL為( () )對靜態樹表在最壞情況下ASL為( () )而當它是一棵平衡樹時ASL為 ( () )在平衡樹上刪除一個結點後可以通過旋轉使其平衡在最壞情況下需( () )次旋轉供選擇的答案【上海海運學院 (分)】

  ()()()()(): A O()    B O( logn )    C O((logn))     DO(nlogn)    E O(n)

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


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