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

　　 m路B+樹是一棵(()) 其結點中關鍵字最多為(())個最少(())個【中科院計算機 一】

　　A m路平衡查找樹  B m路平衡索引樹  C m路Ptrie樹  D m路鍵樹  E m F m  G m+ H I  J

　　在一棵m階的B+樹中 每個非葉結點的兒子數S 應滿足 (    )【武漢交通科技大學 一 (分) 】

　　 設有一組記錄的關鍵字為{}用鏈地址法構造散列表散列函數為H(key)=key MOD 散列地址為的鏈中有(    )個記錄【南京理工大學 一 (分)】

　　A．           B          C          D

　　 下面關於哈希(Hash雜湊)查找的說法正確的是(    )【南京理工大學 一 (分)】

　　A．哈希函數構造的越復雜越好因為這樣隨機性好沖突小

　　B．除留余數法是所有哈希函數中最好的

　　C．不存在特別好與壞的哈希函數要視情況而定

　　D．若需在哈希表中刪去一個元素不管用何種方法解決沖突都只要簡單的將該元素刪去即可

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