哈希表的平均查找长度与处理冲突的方法无关。
负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。
若散列表的负载因子(装填因子)α<1,则可避免冲突的产生。
第1题:
以下关于算法与数据结构关系的描述中,说法正确的是(57)。
A.算法的实现依赖于数据结构的设计
B.算法的效率与数据结构无关
C.数据结构越复杂,算法的效率越高
D.数据结构越简单,算法的效率越高
第2题:
数据结构与算法中,负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。
第3题:
● 关于算法与数据结构的关系, (64) 是正确的
(64)
A. 算法的实现依赖于数据结构的设计
B. 算法的效率与数据结构无关
C. 数据结构越复杂,算法的效率越高
D. 数据结构越简单,算法的效率越高
第4题:
数据结构与算法里,完数N的因子一定包括1和N-1这两个数。
第5题:
数据结构与算法里,查找表是集合结构。
第6题:
关于程序的说法错误的是( )。
A.数据结构是描述问题的
B.程序=(算法)+(数据结构)
C.算法是解决问题的
D.数据结构=(算法)+(程序)
第7题:
数据结构与算法里,冒泡排序是不稳定的排序。
第8题:
下面说法正确的是( )
A.算法+数据结构=程序设计
B.算法就是程序
C.数据结构就是程序
D.算法包括数据结构
第9题:
数据结构与算法里,6是完数,不是它的因子的是()
第10题:
数据结构与算法里,以下关于负载因子说法正确的是()