• 2022-07-25
    将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个大小TableSize为 11的散列表中。散列函数H为:H(key) = key mod TableSize (求余),采用线性探测冲突解决策略。问:当第一次发现有冲突时,散列表的装填因子大约是多少?
    A: 0.45
    B: 0.27
    C: 0.64
    D: 0.73