题目内容

在一棵具有15个关键字的4阶B数中,含关键字的结点数最多是()。

A. 5
B. 6
C. 10
D. 15

查看答案
更多问题

下面关于B和B+数的叙述中,不正确的是()

A. B树和B+树都是平衡的多叉树
B树和B+树都可用于文件的索引结构
C. B树和B+树都能有效地支持顺序检索
D. B树和B+树都能有效地支持随机检索

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是()

A. 存储效率
B. 散列函数
C. 装填因子
D. 平均查找长度

理论上,散列表的平均比较次数是()

A. 1
B. 2
C. 4
D. n

散列表的地址区间是0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的地址是()

A. 8
B. 9
C. 10
D. 11

答案查题题库