itgle.com

哈希表的平均查找长度和(39)无直接关系。A．哈希函数B．装填因子C．哈希表记录类型D．处理冲突的方法

题目

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

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法

相似考题

1.哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满程度

2.关于哈希查找，以下说法不正确的是（) 。A．链地址法和线性探测再散列都是解决冲突的方法B．装填因子越大，越容易产生冲突C．哈希查找中，记录的存储地址是计算出来的，因而不需要比较D．哈希查找有两个关键问题：哈希函数和处理冲突的方法

3.在哈希查找中，平均查找长度主要与（）有关。A．哈希表长度B．元素个数C．装填因子D．处理冲突方法

4.哈希表的平均查找长度和（ ）无直接关系。A.哈希函数 B.装填因子 C.哈希表记录类型 D.处理冲突的方法

参考答案和解析
正确答案：C
解析：本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。
更多“哈希表的平均查找长度和(39)无直接关系。A.哈希函数B.装填因子C.哈希表记录类型D.处理冲突的方法 ”相关问题

  • 第1题：

    哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。


    与处理冲突方法有关而与表的长度无关

  • 第2题：

    3、哈希表的平均查找长度和（）直接关系。

    A．哈希表记录类型

    B．哈希函数

    C．处理冲突的方法

    D．装填因子


    哈希函数;处理冲突的方法;装填因子

  • 第3题：

    以下关于哈希查找的叙述中正确的是（）。

    A．哈希查找中不需要任何关键字的比较

    B．采用拉链法解决冲突时，查找一个元素的时间是相同的

    C．哈希表在查找成功时的平均查找长度仅仅与表长有关

    D．哈希表的装填因子等于表中填入的记录数除以哈希表的长度


    D

  • 第4题：

    （）哈希表的平均查找长度与处理冲突的方法有关而与表的长度无关。


    错误

  • 第5题：

    3、哈希表的查找性能 。

    A．与处理冲突的方法有关而与表的长度无关

    B．与处理冲突的方法无关而与表的长度有关

    C．与处理冲突的方法无关而与装填因子有关

    D．与处理冲突的方法有关，与装填因子有关


    B

相关内容