简答题

简述哈希表的元素存储原理。

正确答案

确定一函数h,对于关键字值是k的元素,以k为自变量计算函数值h(k),这个函数值被解释为一片连续存储空间中的一个地址(即数组中的一个下标值),元素即被存入到这个地址中。

答案解析

相似试题
  • 哈希表的结点中只包含数据元素自身的信息,不包含任何指针。

    判断题查看答案

  • Python内置的集合set中元素顺序是按元素的哈希值进行存储的,并不是按先后顺序。

    判断题查看答案

  • 设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

    填空题查看答案

  • 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。

    判断题查看答案

  • 设顺序表的第5个元素的存储地址为200,且每个元素占一个存储单元,则第14个元素的存储地址为()。

    单选题查看答案

  • 在线性表的()存储中,无法查找到一个元素的前驱或后继元素。

    填空题查看答案

  • 链式存储结构的特点是用一组()的存储单元存储线性表的数据元素。

    填空题查看答案

  • 在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链式存储中,元素之间的逻辑关系是通过()决定的。

    填空题查看答案

  • 在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的,在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。

    填空题查看答案