试题详情
- 单项选择题关于装填因子,以下说法正确的是()。
A、哈希表的平均查找长度与处理冲突的方法无关。
B、若散列表的负载因子(装填因子)α<1,则可避免冲突的产生。
C、散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。
D、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
- C
关注下方微信公众号,在线模考后查看
热门试题
- 冒泡排序和()都属于交换排序。
- 数据结构与算法里,完数N的因子一定包括1
- 静态查找与动态查找并没有什么区别。
- 舍伍德算法是()的一种。
- 假设有7个物品,它们的重量和价值如下表所
- 鸡兔同笼不仅仅限于孙子算经中描述,也可以
- 计算一个算法时间复杂度通常可以计算()、
- 分支限界法的搜索策略是什么?
- 冒泡排序在一趟排序中没有记录交换,则说明
- 考虑在序列A[1..n]中找最大最小元素
- 数据结构与算法里,O(n)是以下哪种算法
- 数据结构与算法里,一般来说,递归需要有下
- 数据结构中,查找表是图形结构。
- 关于跳转语句continuebreak常
- 下面程序执行后的结果是()
- 分支限界法是一种既带有()又带有()的搜
- 在算法复杂性分析中,O、Ω、Θ这三个记号
- 8和12的公约数有哪些()
- 数据结构与算法里,比荷兰国旗算法时间复杂
- 19个记录进行排序,使用直接插入排序需要