题目内容

哈希表的平均查找长度。

A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关且与表的长度有关
D. 与处理冲突方法有关且与表的长度无关

查看答案

搜索结果不匹配？点我反馈

更多问题

从19个记录中查找其中的某个记录，最多进行4次关键字的比较，则采用的查找方法只可能是。

A. 顺序查找
B. 折半查找
C. 哈希查找
D. 二叉排序树查找

将10个元素散列到100000个单元的哈希表，则产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对

将 10 个元素散列到 100000 个单元的哈希表，则（）产生冲突。

A. 一定会
B. 不一定会
C. 仍可能会
D. 以上都不对

在有序的顺序表上查找一个数据时，既可采用折半查找，也可采用顺序查找，但前者比后者的查找速度（）。

A. 在大部分情况下要快
B. 必定慢
C. 取决于表递增还是递减
D. 必定快