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

admin2012-06-26 108

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

选项 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://kaotiyun.com/show/lfxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)