2. 计算机
  3. 设某散列表的当前状态如下：该散列表的负载因子约为

设某散列表的当前状态如下：该散列表的负载因子约为

admin2010-07-20  41
问题 设某散列表的当前状态如下：该散列表的负载因子约为
选项 A、0.27
B、0.42
C、0.58
D、0.73
答案B
解析 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程度。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42，本题正确选项为B。
转载请注明原文地址:https://kaotiyun.com/show/S6vZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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