题目内容

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

A. 哈希查找中不需要任何关键字的比较
B. 采用拉链法解决冲突时,查找每个元素的时间是相同的
C. 哈希表在查找成功时的平均查找长度仅仅与表长有关
D. 哈希表的装填因子等于表中填入的记录数除以哈希表的长度

查看答案

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

更多问题

有100个元素的有序表,用折半查找时,不成功查找时最大的比较次数是( )。

A. 25
B. 50
C. 10
D. 7

从100个元素确定的顺序表中查找其中某个元素(关键字为正整数),如果最多只进行5次元素之间的比较,则采用的查找方法只可能是( )。

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

假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行( )次探测。

A. k-1
B. k
C. k+1
D. k(k+1)/2

在含有27个节点的二叉排序树上,查找关键字为35的节点,则依次比较的关键字有可能是( )。

A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,26,35