散列表的冲突处理方法有()和()两种,对应的散列表分别称为开散列表和闭散列表。

题目
散列表的冲突处理方法有()和()两种,对应的散列表分别称为开散列表和闭散列表。

相似考题

1.影响散列表的平均查找长度的因素有_______。A、散列函数B、散列表长C、装填因子D、处理冲突的方法

2.哈希表(散列表)的平均查找长度与处理冲突的方法无关。()

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

4.以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息，不包含指针C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

参考答案和解析
参考答案：开放地址法、链地址法(或拉链法)
更多“散列表的冲突处理方法有()和()两种,对应的散列表分别称为开散列表和闭散列表。 ”相关问题

  • 第1题：

    18、给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h（key)=key%7，请向散列表依次插入关键字为35,21,7的集合元素，插入完成后7在散列表中存储地址为_______（给出散列表位置下标）。


    5

  • 第2题：

    4、以下说法错误的是_____。

    A．散列存储的基本思想是由元素值决定其存储地址

    B．散列表的结点中只包含数据元素自身的信息，不包含任何指针

    C．装填因子是散列法的一个重要参数，它反映了散列表的装填程度

    D．散列表的查找效率主要取决于的散列函数和处理冲突的方法


    存储空间的利用率高

  • 第3题：

    设散列表长度为11，散列函数H（x)=x%11，给定的关键字序列为1，13，12，34，38，33，27，22。试画出分别用线性探测法和拉链法解决冲突时所构造的散列表，并求出等概率的情况下，这两种方法查找成功时的平均查找长度。


    A

  • 第4题：

    10、影响散列查找时间效率的主要因素（）。

    A．仅与散列表长相关

    B．仅与散列表中实际元素个数相关

    C．与散列表长和散列表中实际元素个数均相关

    D．与散列表长和散列表中实际元素个数均不相关


    冲突

  • 第5题：

    下列说法错误的是（）。

    A．散列表可以体现结点之间原有的先后次序

    B．散列表的查找效率主要取决于散列函数和处理冲突的方法

    C．装填因子是散列表的一个重要参数，它反映了散列表的装填程度

    D．散列表存储的基本思想是由元素值决定其存储地址


    散列表可以体现结点之间原有的先后次序

相关内容