试题-负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度()

题目

负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度（）

A.对

B.错

解答

参考答案：A.哈希表装填因子定义为：α= 填入表中的元素个数 / 哈希表的长度α是哈希表装满程度的标志因子。由于表长是定值，α与“填入表中的元素个数”成正比，所以，α越大，填入表中的元素较多，产生冲突的可能性就越大；α越小，填入表中的元素较少，产生冲突的可能性就越小。

C 1条回复评论

博客园

我在长沙，想学ui，有没有推荐的培训机构

发表于 2021-09-11 21:50:00