题目内容

假设有k个关键字互为同义词，若用线性探测法把这k个关键字插入到哈希表中，至少要进行（）次探测。

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

查看答案

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

更多问题

计算出地址分布最均匀的哈希函数是（）。

A. 数字分析法
B. 除留余数法
C. 平方取中法
D. 直接定址法

将10个元素散列到大小为10000的哈希表中，（）产生冲突。

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

用n个关键字构造的一棵二叉排序树，其最低高度为（）。

A. n/2
B. n
C. log2n
D. log2n+1

二叉排序中，最大关键字结点的（）。

A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不空