以下说法错误的是(42)。

admin2010-01-17 70

问题以下说法错误的是(42)。

选项 A、装填因子是散列法的一个重要参数，它反映了散列表的装填程度
B、散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C、散列表的结点中只包含数据元素自身的信息，不包含任何指针
D、散列法存储的基本思想是由关键码值决定数据的存储地址

答案C

解析本题考查散列表的相关知识。散列表即哈希表，是由关键码值决定数据的存储地址的一种存储结构，表中的数据不仅包含自身的信息，而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。

转载请注明原文地址:https://www.kaotiyun.com/show/rqjZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)