[名词解释]

哈希表（HashTable）

参考答案与解析：

相关试题

在哈希查找中，哈希表是指（）

[填空题] 在哈希查找中，哈希表是指（）

  • 查看答案

    • 查找哈希(Hash)表，不会发生冲突的哈希函数是( )。

    [单选题]查找哈希(Hash)表，不会发生冲突的哈希函数是( )。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

  • 查看答案

    • 用程序打印出哈希表

    [主观题]用程序打印出哈希表

  • 查看答案

    • 哈希表的平均查找长度()。

    [单选题]哈希表的平均查找长度( )。A．与冲突处理方法有关而与表长无关B．与冲突处理方法无关而与表长有关C．与冲突处理方法和表长都有关D．与冲突处理方法和表长都无关

  • 查看答案

    • 设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：add

    [单选题]设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）A . 8B . 3C . 5D . 9

  • 查看答案

    • 设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：a

    [单选题]设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。A . 8B . 3C . 5D . 9

  • 查看答案

    • 查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。

    [单选题]查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。A．除留余数法B．伪随机探测再散列法C．直接地址法D．线性探测再散列法

  • 查看答案

    • 已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希

    [单选题]已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。A . 23B . 24C . 25D . 26

  • 查看答案

    • 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{1

    [问答题] 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

  • 查看答案

    • Hashtable的原理,并说出HashMap与Hashtable的区别

    [试题]H．ashtable的原理,并说出HashMap与Hashtable的区别

  • 查看答案