2. 计算机
  3. 下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。 (2)

下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。 (2)

admin2010-05-08  64
问题 下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。
(2)
选项 A、散列表的结点中只包含数据元素自身的信息，不包含任何指针
B、负载因子(装填因子) 是散列法一个重要参数，它反映散列表装满程度
C、散列法存储的基本思想是把关键字的值作为数据的存储地址
D、在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突
答案B
解析 A的叙述不正确。在散列表中，当不同的关键字值对应到同一存储地址，即k1≠k2 ，但h(k1 ) =h(k2 ) 时称作发生了冲突。若用拉链法处理冲突，就需要在散列表的每一个结点中包括一个指针域，以指示对应到同一地址的下一个关键字值的实际存储地址。
   B的叙述正确。散列表的负载因子α如下：
   
   它反映了散列表的装满程度，一般取α＜1。
   C的叙述不正确。散列法存储的基本思想是由关键字的值决定数据的存储地址，即把关键字的值作为自变量，通过一定的函数(称为散列函数) 计算出对应的函数值，把这个函数值解释为数据的存储地址，而不是直接把关键字的值作为数据的存储地址。
   D的叙述不正确。在散列表中，当不同的关键字值对应到同一存储地址时称作发生了冲突。
转载请注明原文地址:https://www.kaotiyun.com/show/6HWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)