题目详情

哈希表平均查找长度和( )无直接关系。

  • A.哈希函数
  • B.装填因子
  • C.哈希表记录类型
  • D.处理冲突方法

正确答案及解析

正确答案
C
解析

哈希表目是建立希望不经过任何比较,一次存取便能取得所查记录。在哈希表存储时,一般是通过在记录存储位置和它关键字之间建立一个确定对应关系,使得每个关键字和结构中一个唯一存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录数据类型,与哈希表查找过程没有什么关系。装填因子=表中填入记录个数/哈希表长度。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +