单项选择题
假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）
A.k-1次
B.k次
C.k+1次
D.k（k+1）/2次
点击查看答案
相关考题
-
单项选择题
散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率 -
单项选择题
散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。
A.8
B.9
C.10
D.11 -
单项选择题
折半搜索与二叉搜索树的时间性能（）
A.相同
B.完全不同
C.有时不相同
D.数量级都是O（log2n）
