问题
单项选择题
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是______。
A.9
B.10
C.11
D.66
答案
参考答案:D
解析: 假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,探查次数最少的情况是第1个关键字通过1次比较后插入,第2个关键字通过2次比较后插入,…,第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)/2,将k=10代入得到总的比较次数为66。