对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新纪录时，()A.α的值随时冲突次数的增加而递减B.α越大发生冲突的可能性越大C.α等于1时不会再发生冲突D.α低于0.5时不会发生冲突

题目

对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新纪录时，()

A.α的值随时冲突次数的增加而递减

B.α越大发生冲突的可能性越大

C.α等于1时不会再发生冲突

D.α低于0.5时不会发生冲突

相似考题

1.● 对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时， （62） 。（62）A. α的值随冲突次数的增加而递减B. α越大发生冲突的可能性就越大C. α等于1时不会再发生冲突 DD. α低于0.5时不会发生冲突

2.哈希表的平均查找长度和（ ）无直接关系。A.哈希函数 B.装填因子 C.哈希表记录类型 D.处理冲突的方法

3.在哈希查找中，平均查找长度主要与（）有关。A．哈希表长度B．元素个数C．装填因子D．处理冲突方法

4.对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，(62)。A．α的值随冲突次数的增加而递减B．α越大发生冲突的可能性就越大C．α等于1时不会再发生冲突D．α低于0．5时不会发生冲突

更多“对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()A. ”相关问题

  • 第1题：

    对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。


    正确

  • 第2题：

    与顺序表查找类似，哈希表的平均查找长度是表中记录数n的函数。


    错误

  • 第3题：

    以下关于哈希查找的叙述中正确的是（）。

    A．哈希查找中不需要任何关键字的比较

    B．采用拉链法解决冲突时，查找一个元素的时间是相同的

    C．哈希表在查找成功时的平均查找长度仅仅与表长有关

    D．哈希表的装填因子等于表中填入的记录数除以哈希表的长度


    D

  • 第4题：

    哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。


    与处理冲突方法有关而与表的长度无关

  • 第5题：

    3、哈希表的查找性能 。

    A．与处理冲突的方法有关而与表的长度无关

    B．与处理冲突的方法无关而与表的长度有关

    C．与处理冲突的方法无关而与装填因子有关

    D．与处理冲突的方法有关，与装填因子有关


    B

相关内容