假设有k个关键字互为同义词,若用线性探测方法处理冲突,将它们全部存入哈希表,至少需要进行( )次探测。
A. k-1
B. k
C. k+1
D. k(k+1) /2
在采用链地址法处理冲突的哈希表上进行查找时,同义词的存储地址( )。
A. 相同
B. 不同
C. 不一定相同
D. 都不对
某内部排序方法的稳定性是指( )。
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为0(nlogzn)的排序方法
D. 以上都不对
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放到已排序序列的合适位置上,这种排序方法称为( )。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序