单项选择题
假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?()
A.k-1次 B.k次 C.k+1次 D.k(k+1)/2次
单项选择题 散列函数有一个共同的性质,即函数值应当以()取其值域的每个值。
单项选择题 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
单项选择题 折半搜索与二叉搜索树的时间性能()