数据结构考研分类复习真题 第九章 集合[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．若需在哈希表中删去一个元素不管用何种方法解决沖突都只要简单的将该元素删去即可

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