• 2022-06-01
    中国大学MOOC: 在散列表中,所谓同义词就是:()
  • 具有相同散列地址的两个元素

    内容

    • 0

      用线性探查法解决突出时,同义词在散列表中是相邻的

    • 1

      在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻

    • 2

      中国大学MOOC: 假定k个关键字互为同义词,若采用线性探查法解决冲突,把k个关键字存入散列表中,则至少要进行多少次探测( )

    • 3

      中国大学MOOC: 假定有k个元素的散列函数值相等(称为同义词),若用线性探测法把这k个元素逐一插入散列表中,至少要进行( )次探测

    • 4

      中国大学MOOC: 在理论上,散列表的平均比较次数为( )次