题目内容
(请给出正确答案)
[主观题]
在线性表的哈希存储中,装填因子a又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则a等于________。
查看答案
如果结果不匹配,请 联系老师 获取答案
元素有________个,哈希地址为5的元素有________个。
A.默认使用哈希索引
B.MySQL使用Memory存储引擎作为临时表来存放查询的中间结果集
C.支持外键和事务处理
D.将表中数据存放在内存中
试证明,只要散列表长取作素数M=4k+3(k为非负整数),则:
a)任一关键码所对应的查找链中,前M个桶必然互异(即取遍整个散列表);
b)在装填因子尚未增至100%之前,插入操作必然成功(而不致因无法抵达空桶而失败)。