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