假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次

资格题库2022-08-02 38

问题假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2

选项 A.k-1
B.k
C.k+1
D.k(k+1)/2

答案 D

解析假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)/2。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554076.html

计算机电网

相关试题推荐

随机试题

最新回复(0)