超星 - 9.3 哈希表--课堂测验 - 查题吧

单选题

哈希表的平均查找长度。

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. 必定快

判断题

哈希查找过程中，关键字的比较次数和哈希表中关键字的个数直接相关。

A. 对
B. 错

判断题

哈希冲突是指同一个关键字对应多个不同的哈希地址。

A. 对
B. 错

判断题

哈希表只能存储数据元素的值，不能存储数据元素之间的关系。

A. 对
B. 错

1